Its not the 1st thing a lot of guys notice at first for sure.. but if a guy's shoes isn't clean or looks as good as his outfit or just doesn't match him its so gonna tell a lot about your personality.. because yeah .. your clothes match your personality or how you feel about your self..
Just to determine his sense of style. I find guys that wear highly priced shoes and has a variety are generally cheapos and very cocky. A chill guy will just have a decent pair. Not that I really care, but it is just a heads up on their personality