Whatever age they are burning with desire to learn. If that is NOW, then don't wait til the child is 10 and no longer deeply interested.

Agree with the ideas on getting a small instrument, maybe the uke, and make sure the action is low so the strings can be pushed down easily.