Фамилия является фонетическим вариантом фамилии СОЛОМИНОВ, и обе восходят к церковнославянскому имени Саломия (см. СОЛОМИНОВ), что наглядно просматривается на этимологической цепочке их образования: СОЛОМЕНОВ < СОЛОМИНОВ < СОЛОМИН < Солома < Соломия < Саломия.

Зачастую слог -ин- в фамилиях на -инов выступает в безударном положении, что могло повлечь к смене его на -ен-: безударные е и и звучат почти одинаково, что не отражено в орфографии. Поэтому многие фамилии с конечным элементом -инов обнаруживают фонетических двойников  на -енов.   

Ударение в фамилии не регламентируется правилами русского языка, поэтому точно его определить затруднительно. Ударение в фамилии лучше уточнить у её носителя. 

Женская форма фамилии – СОЛОМЕНОВА.

СОЛОМЕНОВ Анатолий Алексеевич.                               

Участник Великой Отечественной войны. 

Читать по теме:

- См. Библиография. 1.  

- См. Библиография. 2. Стр. 194. 

- См. Происхождение фамилий. 2., 2.6., 2.6.1., 2.6.1.1., 2.6.1.4., 4., 4.1., 4.1.11.