Версия 1

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

Это имя вошло в православный именник в честь святителя Артемона, епископа Селевкийского, который родился и жил в Селевкии Писидийской (Малая Азия). Он был благочестив и добродетелен, поэтому святой апостол Павел, придя в Селевкию, поставил святого Артемона первым епископом этого города, как наиболее достойного. Святитель Артемон мудро служил в вверенной ему пастве и снискал себе славу заступника бедных и гонимых.

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