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

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

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