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

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

Географически фамилия Артюшенков (и её женская форма) тяготеет к южным областям России — Курской, Белгородской, Воронежской, а также к Ростовской области. Это объясняется тем, что модель с суффиксом -енок/-онок характерна для говоров южнее Москвы, где смешивались русские и украинские диалекты. В северных и центральных регионах чаще встречаются варианты на -ин (Артюшин) или -ев (Артюшев).

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

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