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

Такая словообразовательная схема характерна для фамилий, которые массово возникали у народов Кавказа и Поволжья в XIX–XX веках, когда при переписях и паспортизации арабские и тюркские имена записывали по русским стандартам. Фамилия Абуталибов не указывает на конкретное ремесло или сословие — она говорит только об имени предка. Корень здесь не прозвищный, а именной, что типично для многих мусульманских фамилий на -ов.

В ономастических справочниках подобные фамилии разбирают через модель «имя отца + суффикс принадлежности». Сравните с однокоренными Абуталиев, Талибов, Абубекеров — все они образованы от арабских имён с тем же корнем. Географически фамилия Абуталибов чаще всего встречается в Дагестане, Чечне, Азербайджане и среди татар — в регионах, где арабские имена прочно вошли в быт через ислам. В русских документах XIX века такие фамилии могли записывать с вариациями: Абуталыбов, Абуталип-оглы, но к советскому времени написание унифицировалось.

Если говорить о спорных моментах: иногда фамилию ошибочно связывают с персидским «абу» как «вода», но это лингвистически неверно — арабское «абу» в именах означает именно «отец», а не что-то иное. Правдоподобна только одна версия: происхождение от составного имени Абуталиб, которое носил, в частности, дядя пророка Мухаммеда. Это придаёт фамилии дополнительный культурный вес в исламской среде, но не делает её автоматически редкой или знатной — она просто фиксирует родовую связь с носителем этого имени.