Фамилия Атрощенков отталкивается от имени Атроша (или Атроха). Это уменьшительная форма белорусского варианта крестильного имени Трофим — Трахiм. Греческое имя Трофим переводится как «кормилец», так что в основе фамилии лежит христианская традиция именования, а не прозвище по ремеслу или внешности.

Особенность фамилии — в её словообразовательной модели. Она сложилась из двух суффиксов: сначала украинско-белорусского -енко, а затем русского -ов. Получается, что фамилия прошла через несколько языковых сред: исходное имя дали по греческому канону, уменьшительную форму создали на белорусской почве, а финальный суффикс добавили уже в русской среде. Чередование согласных ш/щ (Атроша → Атрощенков) — характерная черта украинской и белорусской ономастики, она закрепилась в написании фамилии.

Судя по архивным записям, фамилия бытовала в Смоленской области. В архивах УВД Магаданской области есть Атрощенков Александр Данилович, 1924 года рождения, уроженец Смоленщины. А белорусский «Мемориал» упоминает лесника Атрощенкова Константина Христофоровича, родившегося в 1899 году в деревне Воронино той же Смоленской области. Эти примеры показывают, что фамилия не была редкой именно в этом регионе, и её носители — люди самого разного сословного положения: от крестьян до тех, кто попал в советские репрессивные списки.