Фамилия Абдухалыков образована от арабского имени Абдухалык. Это составное имя, где первая часть восходит к имени Абдула — «раб Аллаха», а вторая — к имени Халик, одному из эпитетов Аллаха, который переводится как «создающий, творящий». Таким образом, имя Абдухалык означает «раб Создающего» или «раб Творца», подчеркивая верность человека Аллаху и отсылая к именам уважаемых людей.

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

Среди носителей фамилии — люди, чьи имена зафиксированы в исторических документах. В Книге памяти Республики Киргизия упоминается Мамаш Абдухалыков, родившийся в 1899 году в селе Сузак. Также в источниках встречается Тимурхон Абдухалыков, родившийся в 1901 году. Эти упоминания указывают на географию фамилии — Средняя Азия, в первую очередь Киргизия и соседние регионы, где распространены арабские имена в тюркской адаптации.

Фамилия Абдухалыков — редкая, её носителей немного, но она сохраняет связь с исламской традицией именования, где через имя передаётся отношение к Богу как к Творцу и Создателю.