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

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

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

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

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