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

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

Фамилия редкая, в основном встречается в центральных и южных областях России. Встречаются единичные носители на Урале и в Сибири — туда фамилию могли занести переселенцы из центральных губерний. Интересно, что в писцовых книгах XVI–XVII веков зафиксированы прозвища «Солёный» и «Солонина», а вот «Несолёный» — большая редкость. Это говорит о том, что фамилия, скорее всего, возникла не как противопоставление распространённому прозвищу, а как самостоятельная характеристика конкретного человека.

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