Le nom de famille Padula est d'origine toponymique et dérive de divers lieux dénommés Padula ou Paduli dans le sud de l'Italie. Sur ce point s'accordent E. De Felice et E. Rossoni, qui signalent que le nom se forma à partir de ces toponymes ou de leurs gentilés, pour indiquer la provenance géographique du lignage.

E. Rossoni ajoute que ces noms de lieu dérivent du latin palus, paludis (« marais »), origine aussi de l'italien palude et padule, ce qui renvoie à des caractéristiques du paysage. Ainsi, le nom reflète une origine territoriale liée à des zones humides ou marécageuses, dans la lignée de la formation habituelle des noms de famille italiens.