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