Фамилия Паладжес — редкий случай в русском ономастиконе. Её звуковой облик и корень почти наверняка указывают на неславянское происхождение, скорее всего, на греческие или румынские корни. В исконно русских фамилиях сочетание «дж» встречается крайне редко и обычно является результатом заимствования или адаптации иноязычной основы.

Скорее всего, в основе фамилии лежит греческое слово «палати» (παλάτι) или румынское «palat», что означает «дворец». В греческом языке слово «палатион» (от латинского palatium) дало множество производных, в том числе и фамилии, указывающие на место жительства или род занятий. Суффикс «-ес» в греческой антропонимии часто образует фамилии от существительных (например, «Маврогенис» — «чернородный»), а в румынском языке окончание «-еску» (как в фамилии Паладеску) стягивается до «-ес». Таким образом, Паладжес могло означать «дворцовый» или «тот, кто живёт у дворца». Возможна и связь с греческой фамилией Паладис (Παλάδης), где «дж» могло возникнуть как диалектное или записанное на слух произношение.

Модель образования фамилии нехарактерна для русского языка. В России фамилии на «-ес» встречаются в основном у потомков греческих переселенцев (например, в Крыму и Причерноморье) или у выходцев из Молдавии и Румынии. В XIX веке греческие купцы и моряки нередко оседали в Одессе, Таганроге и других портовых городах, и их фамилии записывались с искажениями. Поэтому Паладжес — это не фамилия крестьянина или дворянина из центральной России, а скорее след миграции и культурного обмена на южных рубежах империи.

Словообразовательно фамилия стоит особняком. В отличие от массовых русских фамилий на «-ов» или «-ин», она не имеет патронимического суффикса (не отвечает на вопрос «чей сын?»). Это «прозвищная» фамилия, закреплённая в неизменной форме, что типично для южнославянских и балканских традиций. Единственное, что можно сказать с уверенностью: предок носителя этой фамилии, скорее всего, не был коренным жителем Великороссии, а принадлежал к греческой или румынской диаспоре, возможно, имел отношение к торговле или морскому делу.