We show that a large contribution to the inertial mass of the Abrikosov vortex comes from transversal displacements of the crystal lattice. The corresponding part of the mass per unit length of the vortex line is M(l)=(m(2)(e)c(2)/64 pi alpha(2)mu lambda(4)(L))ln((lambda(L)/xi), where m(e) is the bare electron mass, c is the speed of light, alpha=e(2)/Planck's over 2 pi c approximately 1/137 is the fine structure constant, mu is the shear modulus of the solid, lambda(L) is the London penetration length, and xi is the coherence length. In conventional superconductors, this mass can be comparable to or even greater than the vortex core mass computed by Suhl [Phys. Rev. Lett. 14, 226 (1965)]].