Paula est originaire en langue latine et signifie « petite, petite ». Il est une forme féminine de Paul, finalement dérivé de Paulus. En français, il est utilisé comme nom de famille aussi. Il était aussi le nom d'un saint, saint Paula était un disciple de saint Jérôme.