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

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

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

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

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