Фамилия Астрошенко звучит на южнорусский или украинский лад, и ключ к её разгадке — суффикс -енко. В украинской ономастике такие фамилии (Петренко, Шевченко, Бондаренко) изначально означали «сын такого-то» или «ученик, подмастерье мастера». Следовательно, Астрошенко — это «сын Астроша» или «человек из рода Астроша». Всё упирается в то, что скрывается за основой «Астрош».

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

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

Географически фамилия редкая. Встречается в основном в южных областях России (Краснодарский край, Ростовская область) и в восточных регионах Украины. В центральных и северных русских губерниях её почти не фиксировали. Это говорит о том, что фамилия сложилась на территории, где украинский суффикс -енко был нормой, а греческое влияние — реальным историческим фоном.

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