Cело засноване у 1707 році .
Назва походить від імені дочки графа Фелікса Потоцького,яку звали - Соломія.
Знаменита мачуха Соломії - Софія Потоцька,на честь якої збудований парк "Софієвка", хотіла позбавитися своєї занадто гарної падчерки.
Особливо після того, як в Потоцьких побував відомий польський поет Стефан Трембіцкий і висловив захоплення красою юної Соломії...
Граф Потоцький подарував дочці невеликий маєток у своїх володіннях, куди вона і переїхала.
Приїхавши на береги Південного Буга – Соломія почала заселяти місцевість селянами, в основному, з навколишніх сіл: Устя, Лугового, з сучасного Бершадського району Вінницької області. У цих селах і в наш час живуть жителі, які мають прізвища, характерні для села Соломії: Фещуки, Войтовськi, Годенюки..
Старожили розповідають, що Соломія хотіла заснувати тут село за зразком міста.
Мабуть, тому вулиці в селі рівні, прямі, немов міські квартали, що чітко видно з висоти пташиного польоту.
Улюбленим місцем молодої графині був Соломієвський водяний млин.
В 1900 роках в селi побудували дерев'яну церкву. У 1934 році церква була зруйнована.
Відбудова нової церкви почалась 07.07.2012 року.
(Джерело інформації – Петро Фещук " Нариси з історії села Соломія”)
