Фамилия Аркалыкова — одна из тех, что сразу выдают географические корни. Её основа — топоним Аркалык. Это название города в Казахстане, а также нескольких рек и посёлков. Суффикс -ов- в русских фамилиях обычно отвечает на вопрос «чей?», но здесь он работает иначе: не указывает на отца, а оформляет прозвище по месту жительства. Предка, скорее всего, называли «Аркалыков» — то есть «из Аркалыка». Так русская административная или церковная среда закрепляла за человеком указание на его происхождение.

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

Женская форма Аркалыкова образована стандартно: от мужской фамилии Аркалыков. В дореволюционной России такие фамилии могли получить крещёные казахи, переселенцы из казахских степей или русские, долго жившие в тех краях. К дворянским родам фамилия отношения не имеет — она поздняя, скорее всего, возникла в XIX — начале XX века, когда фамилии фиксировали по месту рождения или жительства.

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