Я не эксперт в этимологии фамилий (и вообще ни в чём), предположу только, что эта фамилия происходит от распространённой в народе формы библейского имени Саломея (бытовавшее как крестильное женское имя) - Солоха, с присоединением суффиксов -енко и -в.