Этимологический словарь Макса Фасмера
соло́ха
"неопрятная, косматая женщина", также "русалка", псковск., тверск. (Даль), соло́ня "неопрятная женщина" (Даль), укр. соло́ха "ведьма" (XVII в.; см. Брюкнер, KZ 43, 403 и сл.). От ж. имени собств. Солоха, образованного от греч. имени Σαλώμη "Саломея", дочери Ирода Антипы, которая добилась смерти Иоанна Крестителя (Брюкнер, там же; Зеленин, ИОРЯС 9, 2, 357; Бессараба, Сб. ОРЯС 94, стр. 558).
••
[Унбегаун (BSL, 52, 1957, стр. 176) производит солоха из Соломонида – имени собств., распространенного в XVI–XVII вв. – Т.]