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