Фамилия Католайнен почти наверняка финского или карельского происхождения — об этом говорит типичный суффикс «-нен», который в финской ономастике выполняет ту же роль, что русские «-ов» и «-ин»: указывает на принадлежность. В дословном переводе Католайнен означает «из рода Катола» или «относящийся к Католе». Основа «Като-» восходит к финскому слову kato — «неурожай», «голод», «нехватка». В суровых условиях северной природы это слово могло стать прозвищем человека, рождённого в голодный год, или того, кто пережил тяжёлые времена. Другая, менее вероятная версия связывает фамилию с карельским диалектным katoa — «пропадать», «исчезать», что тоже отсылает к теме утраты или скудости.

Фамилии на «-нен» массово закрепились в Финляндии и среди ингерманландских финнов в XVIII–XIX веках. Католайнен — довольно редкая фамилия даже по финским меркам. В России она встречается в основном в Карелии и Ленинградской области, куда переселялись финны и карелы. Интересная деталь: в отличие от шведских фамилий с «-сон» (типа Андерсон), финские «-нен» не наследовались по отцу автоматически — их часто придумывали при переписи или при переходе на фамилии из отчеств. Так что предок Католайнен мог получить фамилию как «сын Като» или как человек, живший в местности Катола.

В русском контексте фамилия не склоняется по падежам, если речь о мужчине (Католайнен, Католайнена), и полностью неизменяема для женщин. Сравните с однокоренными финскими фамилиями: Катонен, Катала, Катойнен — все они образованы от того же корня с разными суффиксами. Если ваши предки носили эту фамилию, скорее всего, они были крестьянами или рыбаками из восточной Финляндии или Приладожья — именно там слово kato было в ходу и дало начало целому гнезду фамилий.