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

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

В исторических источниках фамилия встречается, хотя и нечасто. В Книге памяти Ставропольского края упоминаются Борис Петрович Несоленый, родившийся в 1903 году в селе Пучковики, и Кузьма Петрович Несоленый, родившийся в 1901 году там же. В Книге памяти Читинской области есть запись о Григории Петровиче Несоленом, родившемся в 1891 году в селе Пучково Орловской области. Обращает на себя внимание, что все трое — однофамильцы по отчеству, Петровичи, и происходят из сел с похожими названиями (Пучковики и Пучково). Это может указывать на общий корень рода, который расселился из одного места, но точных генеалогических данных об этом нет.

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