El apellido Paula es un apellido de origen portugués. Se cree que proviene de la palabra paulo, que significa pequeño. El apellido se ha extendido por toda Europa, especialmente en España, Portugal, Francia, Italia y Brasil. En Colombia, el apellido Paula se ha asentado principalmente en el departamento de Antioquia. Los descendientes de este apellido se han destacado en diversas áreas, como la política, la economía, la educación y la cultura.
La primera persona con el apellido Paula en llegar a Colombia fue Francisco Paula de Santander, quien nació en 1792. Tuvo seis hijos y era un militar y político colombiano.