Existem famílias Paula ou De Paula em muitos países da Europa, como França, Itália, Espanha e Portugal, isso porque é um sobrenome de origem batismal, dessa forma as famílias nestes países não tem parentesco de sangue entre si. O sobrenome surgiu na referência a São Paulo, São Francisco de Paula ou Santa Paula Romana, pois os nascidos nos dias destes santos eram batizados com seu nome na crença de que conseguiriam a proteção dos santos, especialmente no dia de São Francisco de Paula, celebrado em dois de abril, este nasceu na cidade de Paula, na Calábria, foi o fundador da Ordem dos Mínimos e serviu a coroa francesa.
O nome Paula é a forma feminina do nome Paulo, do latim Paulus, que significa pequeno. Além da origem batismal, algumas famílias surgiram de forma toponímica, ou seja, na referência a locais com o nome Paula.
Acima os brasões de duas famílias De Paula, o esquartelado de verde com uma arvore e de ouro com duas faixas vermelhas, pertence à família De Paula da Espanha, já o outro, esquartelado com um leão negro e um coração verde coroado, pertence a família De Paula da França.
