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

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

Географически фамилия тяготеет к северным и центральным областям России, встречается в старых переписях Вологодчины и Костромской губернии. Интересно, что в польском и украинском языке есть слово «ходур» (от «ходити») с тем же значением непоседы, поэтому у носителей фамилии из западных регионов возможны параллельные славянские корни, но русский патронимический суффикс -ов указывает именно на русскую среду бытования.

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