Фамилия Чотулиди — одна из тех, что сразу указывает на греческое происхождение. Её выдают характерные суффиксы: -иди (в русской записи часто -иди или -идис). В греческом языке суффикс -ίδης (-idis) означает «сын» или «потомок», то есть фамилия строится по той же модели, что и русские фамилии на -ов/-ев или -ин. По-русски Чотулиди — это «Чотулов» или «сын Чотула».

Основа фамилии — личное имя или прозвище Чотул. В греческом языке такого имени в классическом списке нет, поэтому скорее всего это уменьшительная или просторечная форма от какого-то более длинного имени. Например, от греческого имени Христодулос (Χριστόδουλος — «раб Христа») через сокращение и адаптацию могло получиться что-то вроде Христодулис, а затем в устной речи — Чотул. Возможна и связь с турецким или анатолийским влиянием: в Малой Азии греки веками жили рядом с турками, и некоторые имена и прозвища заимствовались или переосмыслялись. Например, турецкое çotul означает «кривой, изогнутый» — могло стать прозвищем человека с характерной чертой внешности.

Географически фамилия Чотулиди тяготеет к грекам-понтийцам, выходцам с южного побережья Чёрного моря (Понт). Именно у понтийских греков суффикс -иди был особенно распространён, а после обмена населением между Грецией и Турцией в 1920-х годах многие носители оказались в Греции. В Россию и на Украину фамилия попала вместе с переселенцами из Турции в XIX — начале XX века. В советских документах фамилию часто записывали без конечного -с, как Чотулиди, а не Чотулидис — это обычная практика русификации греческих фамилий.

В русском языке фамилия Чотулиди не склоняется, если принадлежит мужчине, и склоняется, если женщине (Чотулиди, Чотулидиной). Встречаются варианты написания: Чотулидис, Чотолиди, Чутулиди — все они отражают особенности произношения и записи в разных регионах. Носителей фамилии в России немного, но они есть, в основном в Краснодарском крае, Ростовской области и в Крыму — местах традиционного расселения греков.

Если коротко: Чотулиди — греческая фамилия со значением «потомок Чотула», а Чотул, скорее всего, сокращение от христианского имени Христодулос либо прозвище с турецким корнем. Предки носителя — понтийские греки, ремесленники или крестьяне, покинувшие Турцию.