Фамилия Соломович образована от мирского имени Солома, которое восходит к нарицательному «солома» со значением «стебли хлебных злаков без зерен, остающиеся после обмолота». Кроме того, прозвище Солома мог получить и светловолосый человек.