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