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

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

География бытования подтверждает обе версии. Фамилия Абалухов встречается преимущественно в Ростовской области, Краснодарском крае и на юге Украины. Это зона активных контактов с тюркскими народами, но одновременно и ареал южнорусских говоров с характерной лексикой. Встречаемость фамилии крайне низкая — в современных телефонных справочниках и базах данных её можно пересчитать по пальцам.

Словообразовательно фамилия проста: основа Абалух плюс суффикс -ов. Ударение, судя по произносительной традиции, падает на последний слог: Абалухóв. Вариант с ударением на второй слог (Абáлухов) встречается реже и может быть результатом смещения под влиянием фамилий с приставкой Аба- (Абакумов, Абашев). Таким образом, Абалухов — либо потомок человека с восточным именем, адаптированным в русской среде, либо наследник прозвища, данного за простоватость. Точнее определить без генеалогического исследования конкретной семьи сложно, но обе версии имеют под собой реальную лингвистическую почву.