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

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

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

Таким образом, фамилия Артощенкова хранит след сразу двух языковых процессов: украинского патронимического суффикса -енко и русского адаптационного -ов. Это редкий случай, когда в одной фамилии можно прочесть историю миграции и смены культурного контекста.