Народилася 23 вересня 1872 року в селі Білявинці, в сім'ї греко-католицького священника о. Амвросія Крушельницького[6] та його дружини Теодори Марії (1844—1907[7]), дочки священника УГКЦ, громадського діяча, письменника о. Григорія Савчинського, одного з перших зачинателів віршованої байки на Галичині[8]. Походить зі шляхетного і старовинного українського роду Крушельницьких гербу Сас[9]. Сім'я кілька разів переїжджала: спочатку до Осівців, потім — Старих Петликівців, деякий час сім'я жила в передгір'ях Східних Бескид — у селі Тисові біля Болехова. 1878 року вони перебралися до села Біла поблизу Тернополя, де осіли. Сестри Ганна і Емілія також були співачками.
Про дитячі роки Соломії Крушельницької згадує Марія Михайлівна Цибульська, знайома родини:
У нас пам'ятають молоду Соломію, як вона вечорами співала в гурті дівчат десь у садку чи на майдані. Вже тоді голос її був сильний, гарний і дуже відрізнявся від інших.
Уже в дитинстві Соломія знала дуже багато народних пісень, які вивчала безпосередньо від селян[10].
Навчання в Тернополі
Співати почала з юних років. Навчалася в Тернопільській школі товариства «Приятелі музики»[11]. Основи музичної підготовки отримала в Тернопільській класичній гімназії, в якій складала іспити екстерном. Тут зблизилася з музичним гуртком гімназистів, членом якого був також Денис Січинський — згодом відомий композитор, перший у Галичині професор музики.
1883 року на Шевченківському концерті в Тернополі відбувся перший прилюдний виступ Соломії Крушельницької, яка співала в хорі товариства «Руська бесіда». На одному з концертів цього хору 2 серпня 1885 року був присутній Іван Франко, який разом з українськими, російськими і болгарськими студентами та композитором Остапом Нижанківським, художником і поетом Корнилом Устияновичем мандрував тоді краєм.[джерело?] На концерті був також письменник Павло Думка, родом із сусіднього села Купчинці.
У Тернополі Крушельницька вперше познайомилася з театром. Тут час від часу виступав львівський театр товариства «Руська бесіда», у репертуарі якого були опери Семена Гулака-Артемовського та Миколи Лисенка. Вона мала можливість спостерігати за грою драматичних акторів Філомени Лопатинської, Антоніни Осиповичевої, Степана Яновича, Андрія Мужик-Стечинського, Михайла Ольшанського,[12] Кароліни Клішевської[13].