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

Разберём словообразование. Фамилия заканчивается на -иди, что является русифицированной формой греческого суффикса -idis (-ίδης). В греческой ономастике суффикс -idis означает «сын» или «потомок» (аналог русских -ов/-ев). Таким образом, Корозелиди — это «потомок Корозела» или «сын Корозела».

Корень «Корозел» (или «Корозель») — спорный. Наиболее вероятная версия: это составное прозвище из двух частей. Первая часть «кор» может восходить к тюркскому «кор» — «слепой» или «кур» — «глухой» (в диалектах понтийских греков много тюркских заимствований). Вторая часть «озел» — возможное искажение греческого слова «οζος» (озос) — «сук», «ветка», либо тюркского «өз» — «сам», «свой». В сумме прозвище могло означать «слепой сук» (метафора для неловкого или упрямого человека) или «сам слепой» (указание на физический недостаток). Менее правдоподобна версия, что «Корозел» — это топоним (название селения) с греческого побережья Малой Азии, так как фамилии на -иди обычно образовывались от личных имён и прозвищ, а не от географических названий.

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

Сословно фамилия не даёт точных указаний на знатность. Среди понтийских греков фамилии на -иди носили и крестьяне, и ремесленники, и торговцы. Прозвище «Корозел» — скорее бытовое, уличное, а не аристократическое. В исходном греческом варианте фамилия могла писаться как Κορόζελιδης или Κουροζελίδης (с буквой «ου» на месте «о»), но в русской записи закрепилась форма через «о».