Фамилия Каталуп — редкая и неочевидная для русского уха. Её происхождение почти наверняка не славянское, хотя носители давно живут в русскоязычной среде. Первое, что бросается в глаза: в фамилии нет типичных русских суффиксов (-ов, -ин, -ский). Окончание на твёрдый согласный и ударение на последний слог (Каталу́п) указывают на заимствованную основу. Скорее всего, перед нами фамилия, пришедшая из тюркских языков или, что вероятнее, из греческого.

Самая прямая версия: Каталуп — это искажённое греческое Κατάλυπος (Каталипос) или Καταλύπης. В греческом языке «катали́по» (καταλείπω) означает «оставлять, покидать». Отсюда могло возникнуть прозвище для человека, который остался, задержался, или, наоборот, для того, кто всё бросал. Греческие фамилии на -пул(-улос) и -луп встречаются у понтийских греков, переселявшихся в Причерноморье и на Кубань в XIX — начале XX века. Русские чиновники при записи часто упрощали финаль: Καταλούπης превращалось в Каталуп. Подтверждает это и география: фамилия встречается в Краснодарском крае, Ростовской области и в Крыму — регионах, где исторически селились греки.

Менее вероятная, но возможная версия — тюркская. В тюркских языках есть основа «ката» (слой, ряд) и «луп/луб» (в значении «губа, край»), но убедительного прозвища или имени из этого сочетания не складывается. Также можно вспомнить румынское слово «catalup» — так называют степного волка или шакала, но для Румынии фамилия нехарактерна, и связь с русскими носителями слабая.

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

Коротко: если вы Каталуп, ваши предки, скорее всего, понтийские греки, переселившиеся в Приазовье или на Кубань. Сама фамилия — усечённая форма греческого прозвища, которое дали человеку за особенность характера или поведения.