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

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

Письменные источники зафиксировали Ходык довольно рано. Степан Веселовский в своих исследованиях приводит несколько случаев: Ходыка Федор Григорьев, дьяк великого князя Василия III, упомянут в 1519 году; Ходыка, крестьянин, живший в 1564 году в Заонежье; и Ходыкин Ермак, крестьянин 1627 года из-под Белева. Эти записи показывают, что прозвище бытовало в разных слоях общества — и среди приказных людей, и среди крестьянства, причём на значительном расстоянии друг от друга: от московских земель до Заонежья.

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