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