Фамилия Несоленов — один из тех случаев, когда прозвище, лёгшее в основу, сохранилось почти без изменений. Корень здесь прозрачный: «несолёный», то есть пресный, без соли. Но за этим бытовым словом стоит не гастрономия, а более древняя и суровая реальность — мир примет, поверий и крестьянского быта.

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

Суффикс -ов указывает на стандартную русскую модель образования фамилий от прозвищ или прилагательных: Несолёный → Несолёнов — «сын Несолёного». Такие фамилии массово закреплялись за крестьянами после отмены крепостного права в 1861 году, когда потребовалось учесть всё население. До этого прозвище могло передаваться в устной традиции, не фиксируясь в документах.

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

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