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

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

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

Есть спорный момент: некоторые исследователи выводят основу от арабского «араш» — «трон, престол», но эта версия слабая, так как в адыгской антропонимике такие заимствования редки, а тюркское «чистый» семантически точнее вписывается в традицию имён-оберегов.