From a purely classical point of view:
"Does this [classical mass invariance] stem from other basic principles of
classical mechanics or is this an independent experimental fact?"
No, this fact doesn't stem from other classical principles. Classically, this is an independent experimental observation.
It boils down to Newton's 2nd Law for a classical object, ${\frac {{\it dp}}{{\it dt}}}=m \left( {\frac {{\it dv}}{{\it dt}}}\right) $. Here m is a constant ratio.
This is what Newton postulated, and what every classical experiment has since verified. This can't be proven using classical mechanics, because it is the foundation
for classical mechanics.
This still holds true under a Galilean transform: Inertial reference frames do not affect any of the terms in Newton's second law. Experimentally, that constant ratio m still holds true - 'classical mass' is constant.
This is the explanation from the classical point of view. This is only an aproximation of reality at low energies. As the other answers show, the relativistic, four-space view is the "big picture", and doesn't need to seperate classical mass from
invariant mass. A good reference regarding reference frames in classical and relativistic mechanics can be found here.