I think it just depends on when you're ready! After all, a baby/toddler isn't really too conscious of how they look!
We waited around 2 years for my daughter's first haircut, but my parents gave me a haircut when I was probably around 18 months.
I think it's really a matter of preference!