I always thought it was when they started 'toddling', but then I thought if an 8 month old baby could walk I wouldn't call them a toddler.
I looked online and some places said one, some places said two. Dd is nearly one, and I don't want want think of her as being a toddler yet, she's still my little squishy baby!