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

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

Именования, образованные по той же модели, широко представлены в ономастике восточных, западных и южных славян. У поляков встречается фамилия Nastawnik, у украинцев — Наставник, у чехов — Nastavník. Это говорит о том, что слово и производные от него имена были общеславянским достоянием, хотя в каждой стране закрепились по-своему.

Фамилия Наставниковы — самобытный памятник славянской культуры, но её точное происхождение не всегда можно установить однозначно. Процесс формирования каждой отдельной фамилии был длительным и не всегда имел привязку только к одной местности. Человек по прозвищу Наставник мог жить в Новгородской земле, в Сибири или на Дону, и от него независимо друг от друга могли возникнуть несколько разных родов Наставниковых. Поэтому окончательно говорить о точном времени и месте происхождения фамилии можно лишь на основании серьёзных генеалогических исследований, включающих работу с архивными документами, ревизскими сказками и исповедными ведомостями.

Стоит заметить, что в отличие от многих фамилий, образованных от канонических церковных имён, Наставниковы сохранили в своей основе именно народное, мирское прозвище. Это делает фамилию особенно интересной для историка: она отражает не церковную традицию, а живую речь, повседневный уклад и социальные роли в древнерусском обществе. Учитель, наставник — фигура уважаемая, и фамилия, вероятно, возникала в среде, где грамотность и передача знаний ценились особенно высоко: среди священников, писарей, мастеровых-ремесленников, передававших секреты дела ученикам.

Представитель фамилии Наставников может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, она по сей день хранит память о происхождении индивида и о том, какое место его предок занимал в своём сообществе.