Фамилия Настыченко, предположительно, образована от имени Настыка, являющегося производной формой имени Анастасий. Оно в переводе с греческого языка на русский означает «воскресший, возрожденный». Одним из покровителей этого имени является преподобный Анастасий Римский и Константинопольский, исповедник. Он был учеником преподобного Максима исповедника. В месте со своим наставником Анастасий пострадал за веру и скончался на пути в изгнание в 662 году. День памяти Анастасия приходится на 21 января. Таким образом, потомок человека, которого звали Настыка, со временем получил фамилию Настыченко.