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