Фамилия Гурзулиди — одна из тех, что сразу указывают на греческие корни носителя. Её выдает характерный суффикс -иди, который в русской передаче часто выглядит как -иди или -идис. В греческом языке этот патронимический суффикс (восходящий к древнегреческому -ίδης) означает «сын» или «потомок». То есть Гурзулиди — это буквально «сын Гурзула» или «из рода Гурзулов». Такая модель образования фамилий массово закрепилась у греков в XIX веке, особенно у понтийских греков, которые после событий 1910–1920-х годов переселялись на территорию Российской империи и СССР.

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

Есть и другая, менее очевидная версия: связь с турецким или крымскотатарским словом gürz — «булава», «палица». В турецком языке gürz означает тяжёлое дубинное оружие, а слово gürzülü — «вооружённый булавой». Прозвище Гурзул могли дать силачу, воину или просто человеку с тяжёлой рукой. Однако эта гипотеза слабее: греки Крыма и Причерноморья веками жили в окружении тюркоязычных народов и заимствовали слова, но для фамилии, образованной по греческой патронимической модели, крымский топоним выглядит более естественным источником.

Фамилия Гурзулиди не относится к числу древних аристократических греческих фамилий вроде Мавроди или Караяннис. Она возникла в среде простых людей — крестьян, рыбаков, ремесленников, — которых записывали по прозвищу или месту выхода. В российских метрических книгах и ревизских сказках XIX — начала XX века Гурзулиди встречается в документах греческих общин Мариуполя, Таганрога, Екатеринослава, а также в сёлах Приазовья, куда греков переселили из Крыма в 1778 году. Сегодня фамилия остаётся редкой, но её носители живут не только в России и на Украине, но и в Греции, куда многие понтийские греки репатриировались в конце XX века.