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

Словообразовательная модель с суффиксом «-улов» — не самая частая, но встречается в фамилиях от прозвищ с яркой характеристикой (сравните: Бородулов, Козулов, Горбулов). Обычно такие фамилии закреплялись за одним человеком или родом в небольшой местности и не получали широкого распространения. Географически Ходуловы чаще всего встречаются в Сибири и на Урале, что косвенно подтверждает версию о «ходоках»: в условиях переселенческого движения XIX века прозвище могли дать человеку, который много ходил по делам или вёл обозы.

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

Если ваши предки носили фамилию Ходулов, скорее всего, они были людьми подвижными: либо по ремеслу (гонцы, ямщики, плотники на ходулях), либо по характеру. Фамилия не даёт сословных привилегий, но зато чётко рисует портрет — человека, который не сидел на месте.