Noel Baba birçok dilde, aziz, Nikola (Klaus), Noel ve baba sözcüklerinin türevlerinden oluşturulmuş isimlerle anılır: Santa Claus, Papa Noel vs. Bunun haricinde bazı Avrupa ve Latin Amerika ülkelerinde kullanılan Kris Kringleismi, ilk kez Martin Luther tarafından kullanılan Almanca Christkind (Çocuk Mesih) adının yozlaşmış halidir.
Bu isim Noel Baba'nın yerini alması için o dönemin tutucu Katolik çevreleri tarafından benimsenirken, Protestan Kiliseleri daha seküler bir isim olan Noel Baba ve türevlerini benimsemiştir.
Noel Baba efsanesi ve 6 Aralık'ta çocuklara şekerleme ile hediye verilmesi geleneğinin, Piskopos Nikola'yı konu alan Hollanda efsanesi Sinterklaas'a dayandığı kabul edilir.
Yunanistan'ın, Rusya'nın, çocukların ve denizcilerin azizidir. 6 Aralık, Aziz Nikola Günü olarak kutlanır. 6 Aralık tarihinde birçok ülkede çocuklara hediyeler verilir.Nikola'nın varlığını destekleyen tarihi bir doküman mevcut değildir.
Antik Likya'nın liman kenti Patara'da doğduğu kabul edilir. Gençliğinde Filistin ve Mısır'ı dolaştı. Likya'ya döndükten sonra Myrapiskoposu oldu.
Roma İmparatoru Diocletian döneminde Hristiyanların gördüğü zulüm esnasında tutuklandı. İmparator Büyük Konstantin döneminde serbest bırakıldı ve 325 yılındaki İznik Konsili'ne katıldı.
Öldükten sonra Myra'daki kilisesinin mezarlığına gömüldü. 6. yy'a gelindiğinde türbesinin ünü bayağı yayılmıştı. 1087 yılında İtalyan denizciler ya da tüccarlar kemiklerini İtalya'nın Bari kentine götürdüler. Bu nakil, Nikola'nın Avrupa'daki ününü büyük oranda artırdı ve Bari bir hac merkezi haline geldi. Nikola'nın kemikleri bugün Bari'deki 11. yy yapımı Aziz Nikola Bazilikası'ndadır.
Hıristiyanlıktaki küçük azîzlerden biri olmasına rağmen, Ortaçağ'da ünü tüm Avrupa'ya yayıldı ve pek çok ülkede adına binlerce kilise inşa edildi.
Roma İmparatoru I. Justinianos Nikola adına Konstantinopolis'de (bugünkü İstanbul) bir kilise inşa ettirdi. Nikola'ya atfedilen mucizeler, Ortaçağ ressamlarının ve oyuncularının sıklıkla canlandırdığı konulardandı. Aziz Nikola Günü'nde "Çocuk Piskopos" olarak adlandırılan bir erkek çocuğunu, temsili olarak, Kutsal Masumlar Günü'ne (28 Aralık) kadar piskopos atamak, tüm Avrupa'da yaygın bir gelenektir.
Aziz Nikola Hollandacada Sinterklaas olarak biliniyordu. Hollandalı göçmenler Amerika'ya ulaştığında bu isim zamanla Santa Claus'a dönüştü.
Thomas Nast günümüzdeki Noel Baba imajı, karikatürist Thomas Nast'ın 3 Ocak 1863 tarihli Harper's Weekly dergisinde yayınlanan çizimlerine dayanır. Nast'ın çizimleri ise 1822'de Amerikalı şair Clement Clarke Moore'un yazdığı kabul edilen ve ölümünden sonra kendisine atfedilen, "A Visit from Saint Nicholas Popüler Noel Baba imajı, çizer Haddon Sundblum'un, 1931 yılından itibaren Coca-Cola şirketi için hazırladığı çizimlerle son halini almıştır