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

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

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

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