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