Имя Астап и его фонетический вариант Остап представляют собой краткую форму одного из канонических имен: Евстафий (из древнегреческого eustatheros – «устойчивый, прочный») или Евстахий (eustathos – «пышный, колосящийся»). По преданию, он принял христианство после того, как на охоте, среди рогов преследуемого им оленя, перед ним появился образ распятого Спасителя, сказавшего ему: «Плацид, зачем преследуешь ты меня, желающего твоего спасения?» Великомученик перенес испытания сходные с испытаниями ветхозаветного Иова - слуги его умерли, скот пал, а сам он во время путешествия на корабле в Египет был разлучен со своей женой, а потом и с детьми. Поэтому Астапенко буквально понималось как «сын Астапа».