Фамилия Колесиди — редкий пример того, как греческое прозвище прижилось в русской ономастике благодаря суффиксу -иди. Этот суффикс характерен для фамилий понтийских греков: он указывает на принадлежность к роду, буквально «сын Колеса» или «из семьи Колеса». В отличие от славянских -ов/-ев или -ин, -иди не склоняется по падежам, что сразу выдает неславянское происхождение.

Само прозвище Колес, по наиболее убедительной версии, восходит к древнегреческому κολεός — «ножны». В таком случае Колесом могли прозвать либо мастера, изготавливавшего ножны и холодное оружие, либо воина, который всегда носил оружие на виду. Эта версия логичнее, чем связь с русским словом «колесо»: для греческой диаспоры, жившей в Причерноморье и Приазовье, естественнее опираться на греческую лексику, а не на славянскую. Если бы прозвище дали колеснику (мастеру по колёсам), фамилия скорее получила бы славянский суффикс — Колесов или Колесников.

Спорный вариант — связь с «обнажёнными кинжалами». В греческом κολεός означает именно «ножны», а не оружие само по себе. Возможно, здесь произошло смешение с другим греческим словом или прозвище носило переносный смысл: «острый как кинжал». Но прямых лингвистических подтверждений этому нет.

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