Скорее всего, фамилия Солинская образована от прозвища, которое получил человек, живший на берегу польской реки Солинки или Солинского озера. Однако не исключено, что основатель рода Солинских жил в населенном пункте Солино, каких немало на территории России. В результате, потомок человека, обладающего прозвищем Солинский, со временем получил фамилию Солинская.