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

Что именно означало прозвище Ходяк в XVI–XVII веках, когда и формировались такие фамилии, сказать однозначно нельзя — слишком много значений у слова «ходок». Владимир Даль в «Толковом словаре живого великорусского языка» приводит целый веер смыслов. Это и «быстро ходящий, неутомимый на ходьбу» человек, то есть прозвище могло указывать на отличительную черту походки или выносливость предка. Но «ходоком» называли также рассыльного, пешего гонца, посыльного — в этом случае прозвище отражало род занятий. Наконец, у слова были и нелестные значения: «нищий» (тот, кто ходит по миру) и «волокита» (ловелас, который «ходит» за женщинами). Какая из этих трактовок верна для конкретной семьи — сегодня уже не установить, но любая из них рисует живую картину человека, который чем-то выделялся среди односельчан.

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

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

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