По одной из них, в ее основе лежит прозвище Солома, которое восходит к аналогичному существительному со значением «стебли хлебных злаков без зерен, остающиеся после обмолота». Так могли называть человека, занимающегося хранением и продажей соломы. Поэтому прозвище Солома может относиться к «профессиональным» именованиям, указывающим на род деятельности человека. Нередко прозвище Солома давали мужчине со светлыми волосами. Согласно другой версии, фамилия Соломевич произошла от языческого имени Солома. До введения христианства наречение ребенка именем, представляющим собой название животного, птицы или растения, было очень распространенной традицией. Поэтому, давая младенцу такое имя, как Солома, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделен избранный представитель растительного мира. Суффикс –евич может указывать на белорусское или польское происхождение фамилии Соломевич.