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

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

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

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