Torta je pomenovaná po slávnej ruskej baletke a choreografke Anne Pavlovovej.
Hovorievalo sa o nej, že netancuje, ale „vznáša sa, akoby mala krídla.“ Preto je torta, ktorá nesie jej meno tak ľahká a vzdušná.
Prvú tortu Pavlova vytvoril šéfkuchár hotelu vo Wellingtone, kde umelkyňa bývala. Inšpiroval sa jej „tutu“ – baletným kostýmom s ružami zo svetlozeleného hodvábu. Sukňu predstavoval krém z našľahaných bielkov ozdobený šľahačkou. Aby docielil autentickú zelenú farbu baletkinho kostýmu, ozdobil tortu kúskami ovocia kiwi.