Namnet har funnits i svenskan sedan mitten av 1600-talet och var vanligt på 1800-talet; det nådde en viss popularitet även på 1990-talet. Paulinas franska form Pauline har funnits i svenskan sedan början av 1800-talet och har de senaste årtiondena blivit relativt vanligt.