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