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

Основа фамилии — страдательное причастие прошедшего времени от глагола «солить». Форма «несоленый» в прямом смысле означала «без соли, пресный», а в переносном — «безвкусный, скучный». Однако вряд ли предки хотели обидеть ребенка таким прозвищем. Скорее, перед нами типичный пример охранительного, обережного имени, которые на Руси давали детям, чтобы отвести беду. Родители нарекали сына Несоленым в надежде, что он вырастет здоровым, крепким и «вкусным» для жизни, а злые силы, увидев «пресное» имя, не позарятся на дитя. Тот же принцип работал у фамилий Непьянов (чтобы не стал пьяницей) или Некрасов (чтобы не вырос уродом).

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

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