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