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

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

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

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