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