Фамилия Палачиди — редкий для России случай греческой фамильной модели. Её основа — греческое слово «палач» (παλαιός, palaios), что значит «старый» или «древний». Суффикс -иди (-ίδης) в греческом языке образует фамилии от имени или прозвища отца: Палачиди буквально означает «сын старого» или «потомок Старика». Это типичная патронимическая модель, распространённая в Греции и у греков Причерноморья, в том числе у понтийских греков.

Написание фамилии через «а» в первом слоге (Палачиди, а не Полечиди) указывает на то, что в основе лежит именно греческое, а не русское слово «палач» (которое в русском означает исполнителя казни). В греческом языке ударение падает на последний слог — Палачиди́, хотя в русской среде его часто смещают на второй или третий. Встречаются варианты Палачидис, Палачидис — с добавлением окончания -с, которое характерно для некоторых греческих диалектов.

Носители фамилии Палачиди в России — это, как правило, потомки греческих переселенцев, которые в разное время оказывались на территории Российской империи: либо понтийские греки, бежавшие из Османской империи в XIX — начале XX века, либо греки, жившие в Крыму и Приазовье. Фамилия не связана с каким-либо ремеслом или сословием, а просто закрепляет за родом прозвище предка — возможно, уважаемого старца или человека, выделявшегося возрастом. Встречается она в основном в Краснодарском крае, Ростовской области и на Украине, в местах компактного проживания греческой диаспоры.