My daughter who is the same age started out on a 10/22. Granted she was about 6 when she started so it wouldn't fit her at all but she grew into it. Now she is shooting my AR's but still likes the 10/22.
If I was buying a gun for a new shooter I would take them to the gun store and let them pick out what they think is cool.