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

Фамилия образована по русской модели: к основе Абдулмалик добавили патронимический суффикс -ов, который в данном случае отвечает на вопрос «чей?» и означает сына, потомка. То есть Абдулмаликов — это буквально «сын Абдулмалика». Такая словообразовательная схема типична для фамилий тюркских и кавказских народов, попавших в русскую официальную среду в XIX–XX веках.

Встречается фамилия в регионах с татарским и башкирским населением, а также на Северном Кавказе. В Книге памяти Челябинской области, например, зафиксирован татарин Абдулмаликов Закир 1923 года рождения из Златоуста. Это подтверждает, что фамилия бытовала в среде уральских татар и попала в документы благодаря советской паспортизации.

Интересно, что в некоторых тюркских языках имя могло звучать как Абдулмалик без редукции гласных, и фамилия сохранила этот полный вариант. Родственные фамилии — Абдулмаликов, Абдулмаликов, Абдулмаликов — различаются только диалектным произношением или ошибками писарей.