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