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