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

Основа фамилии — Палтаджи — скорее всего, восходит к турецкому слову «palta» (топор). В Османской империи «палтаджи» называли дровосеков, лесорубов, а также солдат вспомогательных частей, вооружённых топорами. Таким образом, предок носителя фамилии мог заниматься рубкой леса или состоять на военной службе в качестве сапёра или плотника. Слово перекочевало в греческий язык как заимствование, и прозвище Палтаджи закрепилось за человеком по роду занятий.

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

Фамилия Палтаджиди — недворянская, ремесленная, что типично для греческих фамилий, сформировавшихся в среде городского и сельского населения. Она не связана с аристократией или духовенством, а прямо говорит о трудовом прошлом: предок был человеком, работа которого требовала топора — от строительства до вырубки леса.