Paula is one of those names that's pretty difficult to nickname. Unless you wanna call her Paul.
Famous people named Paula:
Comedienne Paula Poundstone; chef/TV personality Paula Deen; actresses Paula Wilcox and Paula Patton; novelist Paula Huston; TV journalist Paula Zahn.
In 1963 the singing duo Paul & Paula released their hit song "Hey Paula," which reached the top of the Billboard Hot 100 charts.