Фамилия Артюх является тюркской и происходит от слова artuq~artyq – “выдающийся среди других, сильнее, лучше, больше, лучший, высший”. Во многих тюркских языках слово artyq—artvq также часто выступает в функции собственного мужского имени, от него и образована фамилия Артюх. Также возможно, что фамилия Артюх происходит от имени Артюх, производной формы имени Артемий или Артемон. Сама фамилия впервые зафиксирована в родословной дворян Артюховых в 1687 году.