Так, фамилия Католиченко ведет свое начало от прозвища Католик. Прозвище Католик восходит к аналогичному нарицательному. Оно образовано от греческого katholou («всецело», «полностью») и в обыденной речи использовалось для обозначения чего-то всеобъемлющего, всемирного, в противоположность узкому, местному. В специальном церковном смысле слово «католик» впервые употребил Игнатий Антиохийский, использовавший в своем Послании к смирнянам оборот katholike ekklesia, то есть «вселенская церковь». Поэтому позже католиками стали называть тех, кто исповедовал римско-католическую веру. Вместе с тем, на юге России слово «католик» имело значение «еретик, неверный» и употреблялось по отношению к полякам. Исходя из этого, можно предположить, что прозвище Католик получил человек с польскими корнями. Позже прозвище Католик, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.