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

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

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

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