Faloodaens opprinnelse vat i Persia der en lignende dessert (faloodeh) var populær. Desserten kom til India med de mange muslimske herskere som kom dit og med de muslimske dynastiene som etablerte seg der.