Фамилия Кателин образована от прозвища Катела, которое восходит к аналогичному нарицательному, означающему «обруч в рыболовном снаряде». Вероятно, прозвище Катела относится к так называемым «профессиональным» именованиям, содержащим указания на род деятельности предка. Можно предположить, что основатель рода Кателиных был рыбаком или занимался изготовлением таких колец. Так и прозвище Катела закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Кателин. Таким образом, потомок человека, обладающего прозвищем Катела, со временем получил фамилию Кателин.