Фамилия Ходочинская образована по самой распространённой в польской и западнорусской традиции модели — с суффиксом -ск-/-цк- и окончанием -ая (женский род). Мужской вариант — Ходочинский. Такие фамилии в XVI–XVII веках получали в основном шляхта и духовенство, а позже — крестьяне и мещане, которых записывали по названию имения или села. Основа здесь — топоним Ходочино (или Ходочын). Несколько деревень с таким названием известны в Беларуси и на западе России, например, в Могилёвской и Смоленской областях. Вероятнее всего, предок носительницы фамилии был выходцем из одного из этих поселений.

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

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

Географически фамилия Ходочинская сегодня встречается в основном в Беларуси, на Украине (особенно в Житомирской и Ровненской областях) и среди потомков эмигрантов в Польше. В России она редка и сосредоточена в западных регионах. Ударение, скорее всего, падает на второй слог: Ходо́чинская, хотя в польском варианте могло быть и на предпоследний: Ходочи́нская.