Анализ фамилии:
В 70% случаев эта фамилия происходит из восточнославянских языков (15% русский, 30% украинский, 25% белорусский язык). В этом случае она представляет собой существительное, которое когда-то было прозвищем дальнего предка, закрепившееся в качестве его фамилии. В 30% случаев эта фамилия имеет иностранное происхождение и могла появиться, например, из французского языка.
В основе фамилии может лежать украинское женское имя Солоха, производная форма от Софьи. Но скорее всего, от солоха - неряха, бродяжка; а кое-где так называют русалку. (Э) Также в словаре Даля - влая, нерасторопная женщина.