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

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

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

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