16 baby names with a similar sound and feel to Paulla.
You searched for names like
"Reborn; born again; variant of Renee"
"pure, good (combined form)"
"innocent, unstained"
"gray fort or enclosure"
"pet form of Robert or Roberta"
"Christ-carrier"
"little red one; graceful river"
"graceful, beautiful"
"anointed one"
"God adds"
"eagle rule, power"
"mild, calm"
"gift of God"
"lady, mistress of the house"
"Elaboration of Linda, meaning beautiful"
"Meadow and ewe; modern blend name"