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

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

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