Фамилия Паладиенко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках стала доминирующей на Левобережной и Слободской Украине. Суффикс -енко изначально имел значение «маленький, сын того, кто назван в основе»: Паладиенко — буквально «сын Паладия» или «потомок Паладия». Основа фамилии — личное имя Паладий, которое восходит к греческому имени Палладий, от слова «палладион» — так называли статую богини Афины Паллады, хранительницу города. В христианской традиции имя Палладий носили несколько святых, в том числе знаменитый галльский писатель V века, епископ и историк. Таким образом, фамилия Паладиенко, в отличие от многих других «ремесленных» фамилий, имеет «церковное» происхождение — от крестильного имени, которое в быту сократили до Паладь или Палад.

Интересная деталь: в русской традиции фамилии на -енко обычно не склоняются, а в украинской — склоняются по падежам. Паладиенко в украинских документах XIX века могла писаться как Паладієнко, с ятем или буквой «і». Встречается и вариант Паладиенков — так называемая «обрусевшая» форма, когда к украинскому суффиксу добавили русский -ов, чтобы приспособить фамилию к привычной модели. В метрических книгах южных губерний Российской империи (Херсонской, Екатеринославской, Таврической) Паладиенко фиксируется с середины XVIII века.

По сословной принадлежности носители фамилии были в основном казаками и крестьянами. Никакого отношения к рыцарям-паладинам из западноевропейских легенд фамилия не имеет — это случайное созвучие, которое может ввести в заблуждение. Паладиенко — фамилия сугубо восточнославянская, и её корень лежит в православном именослове, а не в средневековых романах. Если ваши предки носили эту фамилию, скорее всего, они происходили из среды малороссийского казачества или сельских общин, где имя Паладий было хоть и нечастым, но вполне узнаваемым.