Анализ фамилии:
Эта фамилия имеет украинское или белорусское происхождение. Такие фамилии образованы, как правило, от профессии дальнего предка или же, в редких случаях, от его имени или прозвища. В некоторых случаях носителями таких фамилий были евреи, проживавшие на территории Украины или Белоруссии.
Соль здесь ни при чем, а вот библейского мудреца царя Соломона вспомнить придется! Соля, Солоня - уменьшительные формы христианского имени Соломон (из др.-евр. - 'здравствующий, благополучный'). (Ф) А в псковских говорах солоня - неряха. См. тажк Солоницын, Соленый, Солеваров..