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