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

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

Редкость фамилии объясняется тем, что она образована от малой, неофициальной формы имени. Если бы предка в документах записали полным именем Артемий, его потомки получили бы фамилию Артемьев или Артемьевич. Фамилия Артюхевич закрепилась за одним конкретным родом, где имя Артюх передавалось как прозвание или даже как внутрисемейное имя. Найти её носителей проще всего в западных областях — на Брестчине, Гродненщине или в соседних районах Польши, где сохранились похожие патронимы.

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