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

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

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

Фамилия остаётся крайне редкой. В современных справочниках и телефонных книгах она встречается единично, в основном на Северо-Западе России. Это как раз и подтверждает её локальное, почти микротопонимическое происхождение: такие фамилии редко расходились широко за пределы родного уезда.