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

Ключ к пониманию — имя Атрощ. Это не каноническое церковное имя, а скорее всего, народная, бытовая форма от канонического имени Евтропий (греч. «благонравный», «легко приспосабливающийся»). В русской устной традиции Евтропий нередко сокращался до Атроп, Атроша, Атрощ — так же, как Евдоким становился Докимом, а Иоанн — Иваном. В украинском говоре звук «о» мог перейти в «а», и имя закрепилось в форме Атрощ. Таким образом, первый носитель фамилии Атрощенко — это сын человека по имени Атрощ, то есть Евтропия.

Фамилия Атрощенков — это уже русификация украинской модели: к основе Атрощенко добавили типичный русский патронимический суффикс -ов, что нередко делали при переезде семьи в великорусские губернии или при записи в ревизские сказки. Атрощенкова — жена или дочь Атрощенкова. Географически фамилия тяготеет к югу России: Брянская, Курская, Белгородская области, где издавна соседствовали русские и украинские говоры. Встречается она и на Украине, но в форме Атрощенко.

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