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