Фамилия Пустоход — редкая, и её происхождение не лежит на поверхности. Первое, что бросается в глаза, — основа «пусто-». В русских фамилиях она чаще всего отсылает к прозвищу, а не к географическому названию. Вторая часть, «-ход», указывает на действие — ходить, передвигаться.

Скорее всего, Пустоходом в народе называли человека, который ходил «пусто», то есть без дела, впустую. Это прозвище могли дать праздному гуляке, бродяге или человеку, чьи походы заканчивались ничем. В говорах встречается слово «пустоход» в значении «бездельник», «шатун». Модель образования прозрачна: прозвище Пустоход со временем закрепилось за потомками как фамилия без дополнительного суффикса — это так называемые «нулевые» фамилии, которые встречаются реже, чем на -ов или -ин.

Возможна и другая, более прозаичная версия. Пустоходом могли назвать человека, который ходил по пустошам — заброшенным, необработанным землям. Например, пастуха, выгонявшего скот на пустыри, или землемера, обследовавшего пустующие участки. Однако эта гипотеза менее вероятна: прозвища по роду занятий обычно образовывались от названия профессии напрямую (Мельник, Кожемяка), а не через описание перемещения по местности.

В написании фамилия устойчива. Вариант Пустоходов, с типичным русским суффиксом принадлежности, теоретически возможен, но в реальности почти не встречается. Это делает Пустоходов ещё более редкими. Географию фамилии проследить трудно: она не привязана к одной губернии, а разбросана единичными случаями, что типично для прозвищных фамилий, возникших не от имени предка, а от его индивидуальной черты.

Таким образом, предок современных Пустоходов, скорее всего, получил меткое народное прозвище за своё праздное или бесцельное хождение. Фамилия — редкий пример прямой номинации, без дополнительных суффиксов, что делает её особенно интересной для этимолога.