Эти фамилии от мужского имени Артемий, принесенного на Русь христианством из Древней Греции, где оно означало «здоровый, невредимый». В русском повседневном употреблении преобладала его краткая форма Артем. Артей, Артяй, Артем, Артюга, Артюха и Артюша — производные формы этого имени. Артемий и Артамон — родственные крестильные имена, оба в переводе с греческого — невредимый, здоровый. Уменьшительные формы каждого из них дали жизнь одинаковым фамилиям Артеев, Артюхов, Артюшин. См. также Артамонов.