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