Like physicality, deep voices have a practical utility. Specifically, human hearing is biased towards the low notes, and it's easier to hear a low-f signal through high-f noise than to hear a high-f signal through low-f noise. This is due to the anatomy of the cochlea, where high pitches only strike the early hairs but low pitches strike all of the hairs -- this is also why you tend to lose high-frequency hearing first.
https://en.wikipedia.org/wiki/Cochlea#Hearing
So, a man with a deeper voice has, quite literally, an easier time being heard. This also means that women, at least usually, have to speak louder than men do in order to be heard in noisy or crowded environments -- a side-effect of otic anatomy that may underlie certain stereotypes.