Так, фамилия Катернюк ведет свое начало от прозвища Катерный. По одной из версий, прозвище Катерный восходит к слову «катер»: так в старину называли морское гребное судно, которое уступало по величине только баркасу, а также речное перевозное гребное судно, больше лодок и яликов. Исходя из этого, можно предположить, что Катерным называли человека, который плавал на катере. Менее вероятно, что в основе этого прозвища лежит слово «катерна» (от итальянского quaterna — «четверка»), которое означает положение в игре в лото, при котором из пяти клеток заставлены кубиками уже четыре. В таком случае, прозвище Катерный получил опытный игрок, знающий премудрости и хитрости этой игры. Впервые лото появилось в Генуе (Италия) в XVI в. сенат в Венеции запретил лото как азартную игру. В России эта игра стала известна с XVIII в. Позже прозвище Катерный, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.