Tapasların kaynağı hakkında farklı rivayetler aktarılır.
1. Bir efsaneye göre İspanya kralı Alfonso X (1221-1284) doktoru tarafından yatakta kalması ve öğün araları küçük parçalar halinde atıştırması tavsiye edilmişti. Bunu çok seven kral bütün hanlara emredip iştahı kapatması için küçük lokmalar ikram edilmesini istedi.
2. Bir diğer rivayete göre taverna sahibi şarap sürahisinin içine düşen canlıları engellemek için salam dilimi ile kapatırken keşfetmiştir. Salam şarapla beraber bitirilir ve tapas doğar.
3. Bazılarına göre ise bu isim 16. yüzyıldaki taverna sahibi Castilla-La Mancha’nın bulduğu çok lezzetli ve küflü peynirin kokusu kötü şarabın kokusunu bastırdığı için, onu “örtü” olarak kullanmış ve ucuz şarapla beraber peynir servisi yapılmıştır.
4. Bir diğer popular açıklamaya göre King Alfonso XII Kadizde ünlü bir tavernada durmuş ve orada kendine bir şeri(İspanyol Şarabı) söylemiştir. Garson kendisine şeriyi getirirken plajın kumlarından korumak için şerinin üzerine bir dilim jambon koymuştur; çünkü Cadiz rüzgarlı bir şehir idi. Kral şeriyi içerken tapayı da yemiş ve aynısını tekrar ısmarlamıştır.