Фамилия Астионенко относится к распространенному типу украинских фамилий и образована от крестильного имени Астион. Астион — крестильное мужское имя, которое в переводе с греческого означает «городской», иносказательно - «вежливый». Покровителем этого имени считается Астион Алмирисский — монах, преподобномученик, который жил во времена царствования римского императора Диоклитиана в одной из восточных областей Римской империи. Астион был сыном местного градоначальника и исповедовал языческую веру. Однажды во время прогулки он зашел к святому Епиктету, который в продолжительной беседе посеял в душе юноши Слово Божие, рассказав ему об Истинном Боге, о великой ценности бессмертной человеческой души, о ничтожестве кратковременных земных наслаждений. Уверовав во Христа и приняв святое Крещение, блаженный юноша стал усердно просить наставника уйти вместе с ним в какую-либо далекую страну, чтобы полностью посвятить свою жизнь Богу. Сев на корабль, святые Епиктет и Астион уехали в землю скифов. У устья реки Дунай они поселились недалеко от города Алмириса среди славян-язычников и проводили жизнь в подвигах поста и молитвы. В то время в город Алмирис прибыл начальник области Латрониан, и языческие жрецы донесли на святых Епиктета и Астиона, что они волшебством привлекают людей к своей вере. Святых схватили и приговорили к усекновению мечом (†290). Память святого Астиона отмечается православной церковью 7 июля. Поэтому Астионенко буквально понималось как «сын Астиона».