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