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

Словообразовательная модель проста: суффикс -ев- указывает на принадлежность («чей?» — Наставнев, то есть сын Наставня). Окончание -а в женском варианте — стандартная грамматическая форма. Так что фамилия образована от личного прозвища, а не от профессии: предок был не обязательно наставником по роду занятий, а просто человеком, которого окружающие называли Наставнем за авторитет, мудрость или роль старшего.

Географически фамилия тяготеет к центральным и южнорусским областям. Встречается в документах XVII–XVIII веков в Тульской, Рязанской и Воронежской губерниях. Там слово «наставень» бытовало в бытовой речи дольше, чем на севере. Интересно, что в некоторых переписях XIX века фиксировали написание «Наставневъ» с твёрдым знаком на конце, что подтверждает её происхождение от прозвища, а не от церковного имени.

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