Словарь русских фамилий - соломенников

Фамилия образована от некрестильного имени или прозвища Солома. Такие 'растительные' были широко рапространены на Руси.В словаре Дал соломка еще и дудочка, соломенец навес дл хранения соломы, соломенщик, соломенник торговец соломой. .

Или же от крестильного имени Соломон через форму Солома (см. Соломонов) или или Соломея (см. Соломеин) .