The feminine form of Paul derived from "paulus" and used among early Christians in honor of the biblical figure. The name was inspired during the 1960s after the release of the No. 1 song "Hey, Paula." It's currently known for 1980s and 1990s pop singer and American Idol judge, Paula Abdul.