Prvi tartaletki se naj bi pojavili na praznikih v starodavnem Rimu, čeprav za to ni zanesljivih dokazov. Domovina tartaletkov je Evropa. Ime ima francosko poreklo, in sicer izvira iz besede TARTELETTE, kar pomeni majhno torto. Res je, da je bila francoska torta prvotno preprosto imenovana odprta pita.
Predhodnika tartaletkov so imenovali “Pate” (Pate – tukaj smo dobili našo besedo “pašteta”) – tartaletka je lahko napolnjena z mesom, perutnino, ribo ali zelenjavo, pečena v pečici, postreže se lahko, tako toplo kot hladno.