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

Самая правдоподобная версия — греческое происхождение. В греческом языке есть слово «κατάλυπος» (каталипос) — «печальный», «удручённый», или от «καταλύω» (каталио) — «разрушать», «упразднять». Прозвище Каталуп могли дать человеку с мрачным нравом или же тому, кто занимался сносом старых строений или разбором чего-либо. На юге Украины, в Причерноморье и Крыму, где исторически были греческие поселения, такие прозвища не редкость.

Менее вероятная, но возможная версия — тюркская. «Каталуп» могло быть переосмыслением тюркского слова, например, «катылып» («присоединённый», «скреплённый») или искажённого «катал» (как вариант имени Катала). Однако в тюркских языках нет прямого аналога, который бы легко лёг в основу прозвища, поэтому греческая гипотеза выглядит убедительнее.

Фамилия Каталупенко — редкая, её носители встречаются в основном в центральных и южных областях Украины, а также в среде украинской диаспоры. В России она почти не фиксируется, что подтверждает её локальный украинский характер. Социально фамилия не указывает на дворянство или казацкую старшину — скорее всего, предки были крестьянами или мещанами, а прозвище закрепилось за одним родом в небольшом селе или хуторе.