Паладий. От неофициальной формы христианского личного имени Палладий – Паладий. Ср. Ладик, Паладьев, Полуда, Ладутько.
Палуда. От усечённой и переосмысленной просторечно-диалектной формы личного имени Палладий – Палуда. Ср. Полуда.
Полуда. От именования Полуда, которое может быть: 1) орфографическим вариантом антропонима Палуда (см. Палуда); 2) мирским именем-оберегом или действительным социальным прозвищем в значениях «недалёкий», «глупый» или «способный на глупые поступки»; при наиболее пейоративной семантике – «слабоумный», «сумасшедший». Ср. Паладий, Полудинский.
Полудинский. «Из рода Полуды» (см. Полуда), «выходец из семьи Полудина» (Полудин – «потомок Полуды») или от названия населённого пункта Полудино.
Подробно в книге © А. Ф. Рогалев. Фамилии жителей Гомеля и Гомельского района. – Гомель: Велагор, 2019. – 740 с. Ссылка на словарь и автора обязательны.