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

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

Модель образования проста: прозвище Халела + патронимический суффикс -ов (в северном произношении стянувшийся в -ой). То есть Халелоы буквально означало «сын Халелы». В поморской среде такие фамилии часто застывали в форме притяжательного прилагательного: чей? — Халелов, а на письме и в быту — Халелой.

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

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