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

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

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

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