Версия 1

Основой фамилии Артюхов послужило имя Артюх. Фамилия Артюхов происходит от имени Артюх, производной формы имени Артемий или Артемон. Крестильное мужское имя Артемий, принесенное на Русь из Древней Греции, означает «здоровый, невредимый», а имя Артемон - «невредимый».

Менее вероятно, что фамилия Артюхов является тюркской и происходит от слова artuq (artyq) – «выдающийся среди других, сильнее, лучше, больше; лучший, высший». Во многих тюркских языках слово artyq выступает в функции собственного мужского имени.

Известен древний русский дворянский род Артюховых, ведущий начало от Прокофия Андреевича Артюхова, верстанного поместным окладом в 1628 году и имевшего двух сыновей: Василия и Алексея, от которых и пошли Артюховы. Род записан в VI часть родословных книг Курской и Тульской губерний. Артюх, со временем получил фамилию Артюхов.