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