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

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

С точки зрения социального контекста, фамилия Новотеев/Новотеева могла принадлежать крестьянам или посадским людям, у которых прозвища часто отражали личные качества или род занятий, а не происхождение от отца. В документах XVI–XVII веков подобные прозвища встречаются в писцовых книгах, но конкретные упоминания Новотеевых требуют архивных разысканий — фамилия не попала в массовые списки дворянских родов и не имеет известных знаменитых носителей. Её ценность именно в прозрачной, но не шаблонной внутренней форме: она говорит о предке, которого запомнили как «нового деятеля», творца.