Фамилия Катерной — редкий случай, когда в основе лежит не профессия, не имя и не географическое название, а азартная игра. Корень здесь — итальянское слово quaterna, то есть «четвёрка». В лото так называли положение, когда из пяти клеток на карточке уже закрыты четыре. Прозвище Катерной, скорее всего, закрепилось за опытным игроком, который знал тонкости и хитрости игры, умел ждать нужного номера и просчитывать ходы.

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

Фамилия эта встречается нечасто и имеет ярко выраженный южнорусский или украинский оттенок: окончание -ой вместо более привычного -ый или -ов типично для говоров юга России и Украины. Процесс закрепления фамилий был долгим, поэтому без генеалогических исследований точно сказать, где и когда конкретный род Катерных оформился, невозможно. Но сам корень выдаёт увлекательную деталь: предок носителя этой фамилии явно был завсегдатаем лотошных посиделок, а может, и тем самым счастливчиком, который чаще других закрывал четвёрку.