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

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

Менее вероятная версия отсылает к древнегреческой мифологии. Имя Келей носил царь Элевсина, приютивший богиню Деметру. Однако прямая связь с фамилией сомнительна: имя Келей (Κελεός) имеет иное звучание и ударение, а фамильная модель Келесиди строится от основы Келес, а не Келей. К тому же значение самого имени Келей на сегодня не установлено, что делает эту гипотезу шаткой.

Обратим внимание на географию. Фамилия Келесиди практически не встречается в центральной России, но фиксируется в Краснодарском крае и Ростовской области — регионах, куда греки переселялись из Османской империи в XVIII–XIX веках. Это косвенно подтверждает греческое происхождение: носители фамилии — потомки понтийских греков, сохранивших родовое прозвание в форме отчества.

С точки зрения словообразования фамилия прозрачна: суффикс -иди (греч. -ίδης) — аналог русского -ович/-евич, то есть «сын такого-то». Если бы фамилия оформлялась по русской модели, она звучала бы как Келесов, но греческая традиция закрепила иной формант. Таким образом, Келесиди — не переосмысленное прозвище, а прямое указание на родство: «потомок того, кого звали Келесом».