Фамилия Артюхов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Артюхов послужило имя Артюх. Фамилия Артюхов происходит от имени Артюх, производной формы имени Артемий или Артемон. Крестильное мужское имя Артемий, принесенное на Русь из Древней Греции, означает «здоровый, невредимый», а имя Артемон - «невредимый». Менее вероятно, что фамилия Артюхов является тюркской и происходит от слова artuq (artyq) – «выдающийся среди других, сильнее, лучше, больше; лучший, высший». Известен древний русский дворянский род Артюховых, ведущий начало от Прокофия Андреевича Артюхова, верстанного поместным окладом в 1628 году и имевшего двух сыновей: Василия и Алексея, от которых и пошли Артюховы. Род записан в VI часть родословных книг Курской и Тульской губерний. Таким образом, потомок человека, обладающего именем Артюх, со временем получил фамилию Артюхов. О точном месте и времени возникновения фамилии Артюхов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Артюхов представляет собой замечательный памятник славянской письменности и культуры.