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

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

Особенность этой фамилии в том, что она не дает точной географической привязки: имя Абдык было распространено очень широко, от Поволжья до Тянь-Шаня. Но сам тип образования — через отсечение второй части арабского имени — характерен именно для кочевых тюркских народов, у которых ценилась краткость и звучность имени. В оседлых татарских и башкирских селах такие формы тоже встречались, но реже, там полные имена сохранялись дольше.

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