I don't even put socks on mine. You'd think that babies that can't walk wouldn't be able to get their little feet so dirty.
I did have an interesting experience once when I was out with my oldest and didn't have shoes on him (he was still small enough to carry around in the baby seat/carrier) I was told that not putting shoes on him would make his feet grow wrong

People are funny.