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

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

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

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