Версия 1

Фамилия Артеменко образована от имени собственного и относится к распространенному типу украинских фамилий.

Основой фамилии Артеменко послужило мирское имя Артем. Фамилия Артеменко восходит к крестильному мужскому имени Артемий, появившемуся у славян из Древней Греции, где оно означало 'здоровый, невредимый'. В повседневном употреблении в России и на Украине преобладала его краткая форма Артем. В древности это имя носил Святой пра­ведный Артемий Веркольский (XVI в.), сын крестьянина из Ар­хангельской губернии. В отроческих годах Артемий угодил Богу кротостью и послушанием, за что и был взят на небо в возрасте тринадцати лет. Через двадцать восемь лет после его смерти мощи Артемия были обретены нетлен­ными и положены в Веркольской церкви Св. Николая.

Славяне же верили, что если дать ребенку имя святого или великомученика, то жизнь его будет светлой, хорошей или трудной, потому что существует незримая связь между именем и судьбой человека. Это были притяжательные прилагательные с суффиксами –ук/-юк, -енко, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Артем, со временем получил фамилию Артеменко.