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

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

У имени Каюм есть и второе значение — «восстанавливающий», «дающий жизнь». Из-за этого некоторые исследователи допускают, что в редких случаях фамилия могла указывать не на божественный эпитет, а на прозвище человека, который занимался врачеванием или восстановлением чего-либо. Однако эта версия маловероятна: в мусульманской ономастике прямые отсылки к атрибутам Бога в именах встречаются гораздо чаще, чем бытовые прозвища.

Поскольку фамилия образована от личного имени, а не от названия профессии или места, сословие предков определить невозможно. Абдукаюмом могли назвать и сына ремесленника, и потомка торговца, и представителя духовенства. Единственное, что можно сказать с уверенностью: носитель фамилии — потомок человека, чьё имя подчёркивало глубокую религиозность и смирение. В России и странах бывшего СССР фамилия встречается в основном среди выходцев из Узбекистана, Таджикистана и Казахстана.