Украинский и есть. Причем имя хоть и не частое, но на моей родине не такое уж необычное. И уменьшительно-ласкательно называют Соломийка, Соля, иногда Соломка (скорее в шутку) . По приколу - Солоха: ну как Машу - Манькой.Причем имя имеет место быть регулярно: с начала 20 века (известная певица Соломия Крушельницкая) и до нынешнего дня. Лично знаю человек 7 Соломий возрастом от 60 до 1 лет.