The name Paula is a female given name. There are many celebrities with the name "Paula", including Paula Prentiss, Paula Zahn and Paula Abdul. This name has been used in naming Atlantic hurricanes, beginning with the 2010 Atlantic hurricane season.