Основой фамилии Настусенко послужило мирское имя Настусь. Фамилия Настусенко возникла на территории современной Украины и Белоруссии. Мирское имя Настусь, от которого образована данная фамилия, была распространенной в этих землях формой мужского крестильного имени Анастасий (в переводе с греческого – «воскресший»). Конечно, в основу фамилии могло лечь и женское имя Анастасия. Однако фамилии от имени матери образовывались достаточно редко, лишь в тех случаях, когда ребенок рос без отца. Мужское имя Анастасий появилось в православном именнике в память о святом преподобном мученике Анастасии Персиянине. Согласно преданию, Анастасий был воином, при виде же чудес от Святого Креста Господня, принесенного в Персию, он крестился и принял монашество, что не было одобрено персами-язычниками. Анастасий пострадал за веру христову, приняв мученическую смерть после долгих пыток и истязаний. Таким образом, потомок человека, обладающего именем Настусь, со временем получил фамилию Настусенко.