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

Словообразовательный тип фамилии — на -ова, что указывает на принадлежность женщине (жене или дочери человека по имени Амрекул). Мужской вариант фамилии — Амрекулов. Такие фамилии характерны для тюркоязычных народов, исповедующих ислам: казахов, узбеков, киргизов, каракалпаков. Географически фамилия Амрекулова чаще всего встречается в Казахстане и Узбекистане, реже — в Киргизии и среди татар.

С точки зрения социальной истории, фамилии на -ов/-ев у тюркских народов активно закреплялись в XIX–XX веках, в период русификации документооборота. Носители фамилии Амрекулов, скорее всего, были сельскими жителями, скотоводами или ремесленниками, поскольку имя Амрекул не относилось к аристократическим или религиозным титулам, а было обычным личным именем.

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