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

Корень здесь — «нутро». Самое прямое объяснение: прозвище Нутрец могли дать человеку, который обладал каким-то заметным внутренним качеством — например, был скрытным, «себе на уме», или, наоборот, прямодушным и резким, «что на уме, то и на языке». В русских говорах слово «нутро» имело и переносные значения: так говорили о внутреннем мире, душе, а иногда и о чреве, животе. Соответственно, Нутрецом могли прозвать и плотного, упитанного человека.

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

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

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