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

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

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

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

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