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

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

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

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