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

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

В русском языке аналогом будет фамилия Солонов, но Солонюк сохранила более архаичную и региональную форму. Интересно, что прозвище могло быть не только «соляным». В говорах «солоня» иногда называли человека с едким, острым языком — «солёное словцо». Такая версия менее вероятна, но возможна: фамилии от черт характера встречаются не реже, чем от профессий.

В польском языке существует похожая фамилия Solon, но с ударением на первый слог — и там она может восходить к личному имени Соломон в сокращённой форме. Для Солонюк это маловероятно: основа явно прозрачная и бытовая, а не книжная.

В дореволюционных документах фамилия могла писаться по-разному: Солонюкъ, Солонюк, изредка Солонюк с ударением на последний слог. Носители фамилии встречаются среди крестьян и мещан Волынской и Киевской губерний. Дворянских родов с такой фамилией не зафиксировано — это фамилия простонародная, но оттого не менее древняя.