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

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

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

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