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