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