Фамилия Артюхна — редкий случай, когда в основе лежит не имя, а женская форма прозвища. Это отчество от прозвища Артюха, которое, в свою очередь, образовано от имени Артемий (в просторечии Артём). Суффикс -х(а) в русских и украинских прозвищах придавал фамильярный, бытовой оттенок: Ванюха, Митюха, Артюха. Однако в данной фамилии окончание -на указывает на принадлежность женщине. Скорее всего, Артюхна — это «Артюхова жена» или «Артюхова дочь», где -на — древняя форма притяжательного прилагательного (как в фамилиях Дурново, Чёрная, но с усечением).

Географически фамилия тяготеет к южнорусским и украинским говорам. Встречается в Белгородской, Курской, Воронежской областях, реже — на Кубани. В этих регионах активно использовалась модель образования фамилий от женских прозвищ, особенно в среде однодворцев и казачества. Если предок носил фамилию Артюхна, он мог происходить из крестьянской или казачьей семьи, где женщину называли по мужу «Артюхна» (то есть «Артюхова»), а затем это прозвание закрепилось за детьми как наследственная фамилия.

Интересная деталь: в отличие от распространённых Артюховых и Артюхиных, фамилия Артюхна сохранила архаичную форму, почти не подвергшуюся стандартизации. В переписных книгах XVII–XVIII веков такие «материнские» фамилии давали детям, если отец был неизвестен или умер рано, либо в семьях, где женщина играла ключевую роль в хозяйстве. Это не делает фамилию «неполноценной» — напротив, она отражает живую народную традицию именования, которая позже уступила место единообразным -ов и -ин.

Споров о корне фамилии почти нет: основа Артюх- прозрачна и восходит к каноническому имени Артемий (от греч. «невредимый, здоровый»). Альтернативная версия — от слова «артюх» (вид хлеба или лепёшки в южных говорах) — маловероятна, так как суффикс -хна не типичен для прозвищ по роду занятий. Правдоподобнее считать, что перед нами редкий пример «женского отчества», ставшего фамилией.