Фамилия Гнудаев звучит резко, и это не случайно: в её основе лежит слово «гнуда», которое в русских говорах означало «овод, слепень» — назойливое жалящее насекомое. Прозвище Гнуда давали человеку с приставучим, докучливым характером, от которого, как от овода, не отмахнуться. В словаре Даля «гнуда» также зафиксирована в значении «вошь», что лишь усиливает неприязненный оттенок прозвища. Модель образования стандартна: к прозвищу Гнуда добавили патронимический суффикс -ев, и фамилия стала означать «сын Гнуды». Это типичная для русских фамилий XVII–XIX веков схема, когда неблагозвучное прозвище не мешало закрепиться в родовом имени.

Интересно, что фамилия Гнудаев — редкая и локальная. Основной массив носителей встречается в южнорусских регионах, особенно в Ростовской и Волгоградской областях, а также в Краснодарском крае. Это указывает на то, что прозвище могло бытовать именно в казачьей среде, где прозвища давали меткие и не всегда лестные. В отличие от фамилий на -ин (Гнудин) или -ов (Гнудов), форма Гнудаев сохраняет исходную основу без изменения, что говорит о более позднем оформлении или о том, что прозвище бытовало в форме Гнудай — с диалектным окончанием. Впрочем, версия с прозвищем Гнудай (от глагола «гнудаться» — гнушаться, брезговать) тоже возможна, но менее вероятна: в говорах такой глагол почти не засвидетельствован.

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