Фамилия Кателиков — редкий случай, где географический разбор даёт больше, чем морфологический. Суффикс -ов указывает на принадлежность к роду, то есть «сын Кателика». А вот с основой — прозвищем Кателик — начинается самое интересное.

В южнорусских и украинских говорах «кате́лик» или «католи́к» — это не только вероисповедание, но и прозвище человека, который придерживался католичества или происходил из католической семьи. В XVI–XVII веках на границах Московского государства и Речи Посполитой такие прозвища давали без религиозной вражды, а скорее как отличительный признак: «вот тот, из католиков». Фамилия могла закрепиться за обрусевшим выходцем из польских или литовских земель.

Есть и вторая версия, менее очевидная, но логичная для северных областей. В архангельских и вологодских говорах «кате́лить» означало «катить, тащить волоком». Прозвище Кателик могли дать медлительному, тяжёлому на подъём человеку или, наоборот, тому, кто занимался перевозкой грузов — например, бурлаку или извозчику. Подтвердить эту версию сложно: фамилия не зафиксирована в известных словарях русских фамилий, таких как работы Унбегауна или Никонова, что говорит о её редкости и узколокальном бытовании.

Самая правдоподобная гипотеза — первая, религиозная. Дело в суффиксе: форма «Кателик» (а не «Католик») характерна для южнорусских говоров, где «кате́лик» — это народное переоформление слова «католик» с характерным смягчением. Фамилия Кателиков — это «сын католика», и носители её, скорее всего, происходят из западнорусских или украинских земель, где вера долго оставалась маркером идентичности.