I am going to feel like an old lady here but here goes....
My son got his first shoes just after his first birthday once he had been on his feet for a while. We went to a wee independant kids shoe speciallist and actually got sent away with nothing the first time we went as they said he wasn't...