I got him the smallest size I could, but they're still too big to stay on his tiny feet, especially when he's not wearing socks.
A few minutes of chilly toes while waiting for the school bus and watching the big construction trucks chew up the road didn't bother him in the slightest.