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

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

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

Таким образом, основная линия происхождения фамилии Артухевич ведёт к имени Артуха, ласкательной форме от Артемон. Фамилия указывает, что предок носителя был человеком, которого в быту звали именно так, и родился он, скорее всего, на территории современной Беларуси, Украины или восточной Польши.