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

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

Географически фамилия тяготеет к центральным губерниям России, особенно к тем, где были семинарии. Священники и монахи нередко получали фамилии по имени святого, и Палладов могла возникнуть в стенах духовного училища, где ученику давали искусственную фамилию по церковному календарю. Второй возможный слой — потомки греческих переселенцев, но это менее вероятно: фамилия слишком редка и не имеет греческого окончания.

Самое любопытное в Палладове — это его связь с античным Палладой, Афиной. Греческое Παλλάς означало «дева», но в христианской традиции это имя переосмыслили как «несущий паллий» (монашеское облачение). Так что носитель фамилии, сам того не зная, мог быть назван в честь богини мудрости, переодетой в монашескую рясу.