Фамилия Краснюк образована от прозвища Красный. Оно происходит от аналогичного прилагательного. Это были притяжательные прилагательные с суффиксами –ов /-ев, -ин, -ук / -юк, -ко, изначально указывающие на прозвище отца.