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

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

В отличие от русских фамилий на -ов/-ев (Артемов), украинская модель на -ченко была особенно распространена в Левобережной Украине и на юге России. Предки современных Артемченко, скорее всего, были крестьянами или казаками — именно в этих средах патронимическая модель на -енко была господствующей в XVII–XVIII веках.