Paula The origin and history of Paula. Etymology Borrowed from Latin Paula, feminine form of Paulus (“Paul”). Origin: Latin ← Back to the full definition of Paula