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

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

Интересно, что фамилия Надоева — редкая и нечастотная. В отличие от массовых фамилий на -ов (Иванов, Петров), она не попала в списки самых распространённых. Это говорит о том, что прозвище было локальным, возможно, бытовало в одной или нескольких соседних губерниях. В дореволюционных справочниках и переписях она встречается эпизодически, чаще в центральных и северных регионах России. Ономастические словари, например работы В. А. Никонова, не выделяют Надоевых в отдельную группу, что подтверждает её редкость.

По социальному составу носители фамилии, скорее всего, относились к крестьянскому или мещанскому сословию. Фамилии, образованные от прозвищ с отрицательной коннотацией, в дворянской среде встречались редко — там предпочитали более благозвучные или патронимические формы. Надоева — это «народная» фамилия, возникшая в среде, где прозвище давали метко и без прикрас.

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