Where did 'love someone to the bones' come from?

Where did the expression 'love someone to the bones' come from?

And is the meaning 'love someone too much' correct for that?

Solution 1:

With regard to the song in which you heard it, the phrase has a double meaning. That's probably why you have the impression that it means too much. The song is Silverchair's Ana's Song (Open Fire) and it's about anorexia (ana is teencode for anorexia). The double meaning is "to the bone" as in deeply (see @Kiamlaluno's answer) as well as in the sense of the skin-and-bone appearance of an anorexic body.

Solution 2:

As reported by the NOAD, to the bone means:

• (of a wound) so deep as to expose a person's bone: his thigh had been axed open to the bone.
• (figurative) his contempt cut her to the bone.
• (especially of cold) affecting a person in a penetrating way: chilled to the bone.
• (or to one's bones) used to emphasize that a person has a specified quality in an overwhelming or fundamental way: she's a New Englander to her bones.

In I love her to the bones, I would interpret to the bones as deeply, not as too much.

Solution 3:

The meaning of this idiom is

to the bone
as completely as possible

It can apply not only to love.

To match that meaning with "love someone too much", you would have to use either specific context or specific attitude.