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

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

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

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