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

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

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