i would say start as soon as possible, from past experiences with other kids, it seems like boys are harder to potty train than girls are. if your child is a boy i would suggest you start as early as possible, even just introducing the potty seat, but then again some kids will get used to it and start using it when they are ready, but that's all up to them
hope this helps