Анализ фамилии:
Эта фамилия происходит из украинского или белорусского языка и представляет собой прилагательное или существительное, которое когда-то было прозвищем далёкого предка человека, закрепившееся в качестве его фамилии. Значительная часть таких фамилий принадлежала древним дворянским родам, получившим большую известность в российской истории.
Фамилия образована от некрестильного имени или прозвища Солома. Такие 'растительные' были широко рапространены на Руси.В словаре Дал соломка еще и дудочка, соломенец - навес дл хранения соломы, соломенщик, соломенник - торговец соломой. . Или же от крестильного имени Соломон через форму Солома (см. Соломонов) или или Соломея (см. Соломеин)