Pavlova'nın hikayesi, adını ünlü Rus balerin Anna Matveyevna Pavlova'dan alan bir tatlıyla ilgilidir. Olaylar zinciri şöyle gelişmiştir: 1. 1926 yılında Yeni Zelanda-Avustralya turnesine çıkan Pavlova, Yeni Zelanda'da büyük bir ilgiyle karşılanır. 2. Otelin şefi, balerin onuruna bir tatlı hazırlamak ister ve Pavlova'nın bembeyaz tütüsünden esinlenerek, bir balerin kadar hafif, narin ve kırılgan bir tatlı yapmaya karar verir. 3. Tatlının tabanı, Fransız bezesine benzer ve tütünün ana şeklini oluşturur; üzerindeki krem şanti katmanı ise tütünün üzerini kaplayan ince kumaşı temsil eder. 4. İlk yapılan Pavlova'da süslemede kullanılan kiviler, balerinin giydiği tütünün üzerindeki yeşil gül yapraklarıdır. 5. Tatlı, hem Yeni Zelanda'da hem de Avustralya'da Paskalya gibi önemli günlerde kurulan özel sofralarda baş köşeyi alır ve iki ülkenin de milli tatlısı olarak kabul edilir.