Фамилия Ходолэй — редкая, и её происхождение не лежит на поверхности. Скорее всего, она имеет белорусские или западнорусские корни, и ключ к её разгадке — в суффиксе и местном говоре.

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

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

Географически фамилия Ходолэй встречается в основном в Беларуси и в приграничных с ней областях России (Брянская, Смоленская), что подтверждает её западнорусскую природу. Носители фамилии, по всей видимости, были крестьянами или мещанами — прозвище «ходоля» вряд ли дали бы человеку знатному или оседлому.

Сравните с однокоренными фамилиями: Ходор, Ходоров, Ходаковский. У всех общая основа «ход», но суффиксы разные. Ходолэй стоит особняком именно благодаря редкому окончанию, которое сразу выдаёт регион происхождения.