I read it somewhere that, you shouldn't let your baby wear shoes when the baby start learning how to walk.
One of the main reasons is to let them how to use their toes, and other muscles on the feet. By wearing shoes, they won't learn as fast. Unless you plan to let the baby walk outside, I think you should let him/her wear something that has very soft bottom.
I think you can let them wear "regular" shoes after 18 months, when the baby starts walking better.