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

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

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

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

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