Фамилия Палидулис — одна из тех, что сразу указывает на географию: её корни в Греции. Перед нами типичная греческая фамилия, образованная по модели, распространённой в новогреческом языке. Основа «Палидул-» восходит к слову «пали» (πάλι), что значит «снова», «опять», и уменьшительному суффиксу «-улис», который в греческой ономастике часто встречается в фамилиях. Если разобрать по составу: «пали-» (приставка со значением повторности или обратного действия) + «-дул-» (корень, который может восходить к глаголу «дуло» — «работать», «служить» или к существительному «дулос» — «раб», «слуга»). Таким образом, исходное прозвище могло означать «возвращённый слуга» или «вновь обретённый работник», но точное значение размыто.

Более правдоподобная версия — фамилия произошла от личного имени или прозвища Палидулис, которое давали человеку, вернувшемуся после долгого отсутствия (например, из эмиграции или плена). В греческой традиции такие «возвратные» прозвища были не редкостью. Суффикс «-улис» характерен для фамилий из регионов Пелопоннеса и островов (особенно Крита и Кипра), где он выполняет функцию уменьшительности или принадлежности. В русском контексте фамилия Палидулис — явный пришелец: она не вписывается в славянскую модель образования на -ов/-ев, -ин или -ский. Носители фамилии в России и странах бывшего СССР — это, как правило, потомки греческих переселенцев, которые оказались здесь в ходе нескольких волн миграции: из Малой Азии после греко-турецкой войны 1919–1922 годов, а также из Причерноморья и Крыма, где греческие общины жили веками.

Интересная деталь: в русском языке фамилия часто искажалась при записи. В документах XIX — начала XX века можно встретить варианты Палидули, Палидулов и даже Полидулис — из-за того, что чиновники переписывали греческую фамилию на слух, добавляя славянские окончания. Однако исконная форма Палидулис сохранилась у тех семей, которые держались за национальную традицию. Сравните с однокоренными греческими фамилиями: Палиологос (от «пали» + «логос» — слово) или Паликарис (от «паликар» — молодец). В отличие от них, Палидулис — более редкая, что говорит о её локальном происхождении, возможно, из конкретного села или острова. Поиск по греческим базам данных показывает, что наибольшая концентрация носителей — на острове Хиос и в регионе Аттика. Социальный статус предков был, скорее всего, крестьянским или ремесленным: фамилия не дворянская и не связана с аристократическими родами.