Фамилия Шайтаниди — редкий случай в русском ономастиконе, и её происхождение напрямую связано с греческим миром Причерноморья. В отличие от подавляющего большинства русских фамилий на -ов, -ев или -ин, окончание -иди (а также -ди, -ади) — характерный патронимический суффикс для понтийских греков. Он указывает на принадлежность к роду: буквально «сын такого-то». Так что перед нами не славянская, а греческая по форме фамилия, которая закрепилась в России в результате переселения греков из Крыма и Приазовья.

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

Есть и более прозаичная версия, хотя и менее вероятная. В некоторых диалектах турецкого «шайтан» могло относиться к определённому ремеслу или предмету (например, к какому-то инструменту или устройству). Но основная гипотеза остаётся прозвищной: родоначальник Шайтаниди получил это имя-прозвище от окружающих, а его дети уже стали носить фамилию с греческим патронимическим суффиксом.

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