There exists a good answer to what is color which stresses that the question is mainly about physiology of the eye.
I will address the last part:
Basically, what properties of the paint material makes it absorb the red wavelength the least?
Light has a specific wavelength . If that wavelength impinges on the eye receptors, it gives the colors we have named and appear in the rainbow
,
red to cyan, depending on the wavelength, a one to one correspondence frequency to color.
Light is composed of photons, elementary particles with energy E=h*nu, nu the frequency. All material substances have atomic energy levels that can be excited and deexcited emitting photons of different frequencies. A material on which a monochromatic (one frequency) laser shines on will absorb the frequency if it coincides with the energy levels of its surface atoms and will have a reflectivity for the frequency which will allow to "see it as red". You see red above because the screen material is emitting the red frequency.
BUT perception of color is a biological function of the eye, which creates the same perception of yellow with single frequency by a confluence of red and green

called primary colors. The polaroid camera inventor managed to get the perception of a full spectrum by just using two frequencies. So color perception is mainly in the eye of the beholder.
The paint might be reflecting a single frequency identifying its color, i.e. red in frequency impinges, some of it is absorbed and some reflected. The property then is the reflectivity of the painted surface. Most probably the red paint has a number of frequencies absorbed and reflected so that the reflected light excites the red color perception in the brain.