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

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

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