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

Интересна география бытования. Если тюркская версия указывает на возможные корни в Поволжье или Сибири, где контакт с тюркскими народами был плотным, то форма от Артемия скорее характерна для южнорусских и украинских земель. Суффикс -юх в фамилии — редкая, но выразительная деталь: он указывает на украинское или белорусское происхождение модели, где такие окончания часто заменяли великорусское -ов/-ев. То есть перед нами не просто «Артёмов», а именно «Артюх» — форма, сохранившая живое прозвище без дополнительного патронимического суффикса.

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