СОЛОМИН СОЛОМКО СОЛОМКА СОЛОМЕНЦЕВ СОЛОМЯНЫЙ СОЛОМЕННИКОВ
Фамилия образована от некрестильного имени или прозвища Солома. Такие "растительные" были широко рапространены на Руси.В словаре Дал соломка еще и дудочка, соломенец - навес дл хранения соломы, соломенщик, соломенник - торговец соломой..
Или же от крестильного имени Соломон через форму Солома (см. Соломонов) или или Соломея (см. Соломеин)