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