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

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

Интересно, что фамилия бытует в двух написаниях: Соленов и Солёнов. Это не ошибка, а следствие того, что в советских паспортных столах букву «ё» часто заменяли на «е». Поэтому обе формы — варианты одной фамилии, и их носители наверняка родственники.

Словообразовательная модель здесь классическая и прозрачная: суффикс -ов присоединялся к основе прозвища, указывая на принадлежность роду. Такой тип фамилий сформировался в центральной России в XVI–XVII веках, когда у крестьян и посадских людей появилась нужда в наследственных семейных именованиях. Так что Соленовы — это, скорее всего, потомки людей, чья жизнь была связана с солью: солеваров, торговцев или поваров, чье мастерство и определило их прозвище.