Прозвище Кателка образовано от аналогичного диалектного слова, которое в старину использовалось для обозначения деревянных колец, обручей. Согласно этому, можно предположить, что основатель рода Кателкиных занимался изготовлением обручей для бочек или колес. По другой версии, в основе этого прозвища лежит второе значение нарицательного «кателка» - «катышки кожи на теле, которые отходят в бане». Согласно этому, Кателкой могли прозвать человека, который любил попариться в бане. Таким образом, потомок человека, обладающего прозвищем Кателка, со временем получил фамилию Кателкин.