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

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

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

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