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

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

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

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

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