Фамилия Нелединская произошла от названия реки - Нелединка, притоку Мологи. Сам гидроним в буквальном смысле означает «безо льда»: вероятно, она очень быстрая и не покрывается льдом. На берегу этой речки в XV столетии располагалась вотчина дворян Нелединских. Нелединские (и Нелединские-Мелецкие) - Нелединские и Нелединские-Мелецкие - дворянские роды. Один из них происходит от выехавшего из Польши в Россию в 1425 г. Станислава Яновича Мелецкого, принявшего в крещении имя Михаила. Сын его, по владению вотчинами на реке Нелединке, стал писаться Нелединский. Михаил Григорьевич Нелединский был при великом князе Василии Ивановиче наместником углицким и ездил послом в Турцию. Юрий Иванович Нелединский был воеводой в Нижнем Новгороде, Матвей Юрьевич был воеводой в Бежецком Верху. многие Нелединские были воеводами во второстепенных городах. Борис Иванович Нелединский был с 1652 г. патриаршим боярином. Нелединские, потомки Станислава Яновича Мелецкого, получили позволение именоваться Нелединскими-Мелецкими. Степан Петрович Нелединский-Мелецкий был последним, по времени пожалования, русским боярином. Его сын, Юрий Степанович был сенатором. Со смертью сына последнего, Гавриила Юрьевича, в 1871 г., пресекся род Нелединских-Мелецких, и фамилия эта передана в род племянника его, князя Сергея Александровича Оболенского. Другой род Нелединских происходит от Шереметевских «послужильцев», переведенных на поместья в Воцкую пятину, Новгородской области, в 1488 г. Этот род Нелединских внесен во II и VI части родословных книг Новгородской и Псковской губернии.