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

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

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

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

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