Фамилия Каратаиди — одна из тех, что сразу выдают греческое происхождение. Её выдают суффиксы -иди и -ади, которые в греческой ономастике работают как указатели на принадлежность к роду, на происхождение от предка. По сути, модель та же, что у русских фамилий на -ов/-ев: «чей?» — «Каратаиди» значит «из рода Каратаиса» или «сын Каратаиса».

Основа фамилии — «Каратаис». Это составное слово, и здесь возможны два прочтения. Первое, самое прямое: «чёрный Таис». Таис — греческое женское имя, известное по античной гетере Таис Афинской, спутнице Александра Македонского. В таком случае «Каратаис» могло быть прозвищем вроде «смуглая, как Таис» или «чёрная Таис» — не обязательно обидным, скорее описательным. Второй вариант: «кара» в греческом может быть и диалектным вариантом «дорогой, милый» (от греч. χαρά — радость, или от турецкого kara — чёрный, но в греческом контексте чаще встречается как цвет). Однако в греческих фамилиях, особенно из Малой Азии и Причерноморья, «кара» почти всегда означает «чёрный», а не «дорогой».

Географически фамилия Каратаиди — типичная для понтийских греков, то есть греков, живших на южном побережье Чёрного моря (исторический Понт). После обмена населением между Грецией и Турцией в 1920-х годах носители фамилии оказались в Греции, а часть — в России и на Украине, куда переселились ещё раньше. В русском контексте фамилия сохранила греческое окончание без русификации — это редкость, потому что многие греческие фамилии на -иди и -ади в России адаптировали в -ов или -ев (например, Каратаидов). Сохранение исходной формы говорит о том, что носители либо долго жили компактно в греческих общинах, либо фамилия закрепилась в документах уже в таком виде.

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