Фамилия Хутиди — редкий случай, когда оба её компонента, и корень, и окончание, указывают на одну и ту же географическую точку: Грецию и, вероятнее всего, понтийское Причерноморье. Окончание -иди — это русифицированная форма греческого патронимического суффикса -ίδης (-идис), который означает «сын» или «потомок». Такой суффикс характерен для фамилий греков, переселявшихся в Российскую империю, особенно из Малой Азии и с Кавказа. В русской среде окончание потеряло конечный -с, превратившись в привычное -и.

Корень Хут- (или Хути-) в данном случае, скорее всего, восходит к греческому слову χούτης (хутис) — «глиняный горшок», «кувшин». В таком случае исходное прозвище Хутис мог получить гончар, либо человек, торговавший керамикой. В греческой ономастике встречаются и другие фамилии с той же основой, например, Хутас или Хутидис, что подтверждает связь с ремеслом. Есть и менее вероятная версия, что в основе лежит тюркское слово «хут» (счастье, удача), но греческий суффикс -иди делает такое происхождение спорным: фамилии с тюркским корнем обычно оформлялись по-русски окончаниями -ов или -ин.

Таким образом, носитель фамилии Хутиди — почти наверняка потомок грека-гончара. Фамилия закрепилась в среде понтийских греков, которые после событий начала XX века осели на Кубани, в Ставрополье или в Крыму. Встречается она и в Грузии, где также жили греческие общины. Судя по модели образования, фамилия сложилась не в России, а ещё на исторической родине, и лишь получила русское окончание при записи в документы.