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