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

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

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

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