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

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

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

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