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