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

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

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

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