В его основе лежит глагол «надеяться». Скорее всего, Надеенским называли человека, который верил в исполнение своих желаний. По другой версии, прозвище Надеинский восходит топониму Надеино. Деревни и села с таким названием встречаются в Московской и Рязанской областях, а также в Республике Бурятии. Возможно, что предок Надеинских родился или долгое время жил в одном из этих населенных пунктов. Само название этих селений ведет свое начало от имени первого поселенца Надея. В свою очередь, это имя восходит к слову «надежда». Так, в Книге памяти Ярославской области упоминается священник Надеинский Николай Константинович, родившийся в 1880 году в селе Шахово Даниловского района Ярославской области. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Надеинских можно лишь на основании серьезных генеалогических исследований.