Nazwa pochodzi od nazwiska rosyjskiej primabalerinyAnny Pawłowej – tradycja głosi, że pierwszy raz został przygotowany podczas pobytu tancerki w Perth w 1926 lub 1929 roku przez szefa kuchni hotelu Esplanade[1]. Jednak do autorstwa deseru pretendują także Nowozelandczycy, twierdząc, że przyrządzono go w Wellington podczas tournée Pawłowej w 1926 roku[1].