how do they know what size those random people need?

No clue. But if I had to guess, it's based on a previous purchase. Either that, or they have a database filled with everyone's names, addresses, and foot sizes xD