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

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

Географическая привязка фамилии — Волынь, Полесье, Подляшье. Встречаются топонимы Ходачи (Волынская область Украины, Брестская область Беларуси) и Ходачин (несколько хуторов в исторической Гродненщине). Вероятно, первый носитель фамилии был выходцем из такого села или получил прозвище по месту жительства.

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

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

О сословной принадлежности конкретных Ходачинских сказать сложно без генеалогического поиска: фамилия не редкая, но и не массовая, встречается в метрических книгах Киевской, Волынской и Минской губерний среди мещан и крестьян. Дворянские ветви, если и были, то скорее всего мелкопоместные, не внесенные в родословные книги.