The experimentalist's answer:
1) Experimental physics has established with very many experiments that the underlying framework of nature is quantum mechanical, and this includes special relativity, when the energies are appropriate. It is dependent on a very small number of elementary particles out of which all matter that we have observed and experimented with in our laboratories is composed.
2) The definition of mass that you are worrying about is the everyday one described well by classical mechanics , as the resistance to a force applied.
Inertial mass measures an object's resistance to changes in velocity m=F/a. (the object's acceleration).
In the regime of relativistic physics an elementary particle as seen in this table has a rest mass:
Elementary particles included in the Standard Model
They have a mass given in the table, except for the two top ones in the column in red, which are massless particles. These particles in various bound states compose the protons ( quarks and gluons) and neutrons, the protons and neutrons bound make the nuclei of the atoms and gather around them the electrons and the atoms make up the solids.
If you look at the masses they could never sum up to the mass of the proton ( 1GeV/c**2).
What happens is that the addition is not of scalar masses, but of four vectors, the three dimensional momenta that we know plus the energy as the fourth component in the special metric of special relativity. The mass, in this framework is the corresponding "length" of three dimensions and is called the "invariant mass" : For the elementary particles this "length" is identical with the mass of the table . When two elementary particles form another particle, or come out of a particle , the mass of the composite particle is a function of the four dimensional vector addition of the individual elementary particles composing it .
For example there exists a particle called pi0, of mass 135 MeV/c**2 . It decays into two massless photons . The two photon system has the invariant mass of the pi0 even though each photon has mass zero.
A hierarchy is built up then, elementary particles, (quarks, gluons )combine to compose the protons and neutrons, protons and neutrons combine to compose nuclei, electrons plus nuclei compose atoms.The composite invariant mass at one level becomes the rest mass of the next level's basic particles. Each level has less kinetic energy in the combination than the previous level , so the masses start to resemble the classical mechanics masses. When we reach solids and liquids of dimensions larger than nanometers, the relativistic effects can be ignored .
Where does the Higgs field come in , in this saga? It only affects the invariant masses of the elementary particles in the table , their rest masses. The bulk of the masses we measure macroscopically are a build up, level by level, on these elementary particles and their binding energies. The high energies that bind the under lying layers become macroscopically the classical mechanics masses.
A good point is to think of the binding energy curve and nuclear reactions where we see the opposite process: classical mass turning into energy by destroying the level of compositeness.