Фамилия Соловьянюк — яркий пример того, как украинская модель образования фамилий накладывается на прозвище, понятное каждому славянину. В основе лежит слово «соловей» — певчая птица. Прозвище Соловей или Соловьй на Руси и в Украине давали человеку с красивым, звонким голосом, либо тому, кто любил петь. Реже — ироничное прозвище для болтливого или свистящего человека.

Словообразовательный суффикс -юк (встречается также в форме -ук) — один из самых распространённых патронимических суффиксов на западе Украины, особенно на Волыни, Подолье, в Галичине и на Буковине. Он выполняет ту же роль, что русский суффикс -ов/-ев или белорусский -ёнок: указывает на потомка, сына. Соловьянюк буквально означает «сын Соловья» или «потомок Соловья». Ударение, судя по модели, падает на последний слог: Соловьяню́к.

Если сравнивать с однокоренными фамилиями, то Соловьёв — это русский аналог с суффиксом -ев, Соловей — исходное прозвище, ставшее фамилией без изменений, а Соловья́ненко — более южный, «козацкий» вариант с суффиксом -енко. Соловьянюк же чётко указывает на регион бытования: западная и центральная Украина, а также прилегающие территории Беларуси и Польши, где были распространены такие формы.

В польском языке есть схожая фамилия Słowianiuk, но её стоит отличать: она происходит не от птицы, а от слова «Słowianin» (славянин). Для Соловьянюка версия с птицей — основная и самая правдоподобная, она подтверждается и народной традицией, и массой аналогичных «птичьих» фамилий (Голуб, Голубенко, Соколюк, Орлюк).

Что касается сословной принадлежности, то носители такой фамилии в массе своей были крестьянами или казаками. Фамилии на -ук/-юк в целом редко встречались у шляхты, которая предпочитала формы на -ский. Поэтому предки Соловьянюков — скорее всего, свободные или зависимые земледельцы, ремесленники, а может, и певчие в церковном хоре. Точных сведений о древности фамилии нет, но можно предположить, что она закрепилась не позднее XVII–XVIII веков, когда в Украине массово оформлялись фамилии по отчеству.