Εικάζεται ότι η Πάβλοβα δημιουργήθηκε προς τιμήν της διάσημης ρωσίδας χορεύτριας Άννα Πάβλοβα που περιόδευε στην Αυστραλία και την Νέα Ζηλανδία. Η ακριβής προέλευσή της, καθώς και η εθνικότητα του σεφ είναι σημείο διαφωνίας για τις δύο χώρες ακόμη και μέχρι σήμερα. Το συγκεκριμένο επιδόρπιο συγκαταλέγεται στην εθνική κουζίνα και των δύο χωρών και δε λείπει ποτέ από γιορτινά τραπέζια όπως των Χριστουγέννων.