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