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