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