Согласно одной из гипотез, предок обладателя этой фамилии был ранен в бою режущим орудием. Возможно, такое прозвище мог получить ростовщик («тот, кто без ножа режет»). Однако наиболее вероятно, что Резюком называли мясника. Прозвище отмечено в юго-западных исторических документах XVI века. Суффикс –юк может указывать на западно-украинские корни фамилии.