Анализ фамилии:
В 40% случаев эта фамилия происходит из русского языка, в 25% - из украинского, в 15% - из белорусского. В этом случае она представляет собой существительное, которое когда-то было прозвищем дальнего предка, закрепившееся в качестве его фамилии. В 5% случаев фамилий, происходящих из русского языка, мы имеем дело с древними прозвищами русских служилых людей (Ослябя, Щеня), сохранившимися до наших дней. В 20% случаев такая фамилия имеет иностранное происхождение и могла появиться, например, из французского языка.
Соль здесь ни при чем, а вот библейского мудреца царя Соломона вспомнить придется! Соля, Солоня - уменьшительные формы христианского имени Соломон (из др.-евр. - 'здравствующий, благополучный'). (Ф) А в псковских говорах солоня - неряха. См. тажк Солоницын, Соленый, Солеваров..