Wikipediassa, otsikolla kansanperinne kerrotaan punatulkusta näin:
Punatulkku on näkyvä lintu, ja siksi siihen on ollut luonnollista liittää erilaisia ennustuksia. Pohjoisten naapuriemme, norjalaisten, mukaan tulee onnellinen uusi vuosi, mikäli joulun alla näkyy paljon punatulkkuja. Keski-Euroopassa puolestaan on uskottu punatulkkujen parantavan sairauksia imemällä taudinaiheuttajat itseensä.
Myös päinvastaisia ennustuksia on esiintynyt: osassa Suomea punatulkkujen ilmestyminen pihapiiriin on merkinnyt kuolemaa, ja siitä punatulkun nimitykset kuolemanlintu ja kuolinvarpunen. Kurjaa säätä ja pyryä on myös arveltu olevan luvassa, jos kovanilmanennustaja tai pyrylintu eli punatulkku on asumusten lähistölle ilmaantunut. Tässä ennustuksessa on sen verran pohjaakin, että huononeva sää saa linnut etsimään helpointa mahdollista ravintoa. Sitä löytyy ihmisasutuksen liepeiltä, ennen tunkioilta ja nykyisin lintulaudoilta.
Erään uskonnollissävytteisen tarinan mukaan punatulkun rinta oli aiemmin aivan vitivalkoinen, mutta värjäytyi punaiseksi linnun lentäessä auttamaan ristillä riippunutta Jeesusta. Kun kukaan muu ei häntä auttanut, pyrähti punatulkku nyppimään orjantappuran okaita pois Jeesuksen otsasta. Siinä touhussa punertui linnun rinta verestä ja sellainen se on siitä asti ollut. Toinen, ehkäpä hieman kotoperäisempi uskomus väittää, että lintu sai punaisen rintansa kantamalla vettä ja puolukoita ristillä kärsivälle Kristukselle. Punatulkun latinankielinen nimi, Pyrrhula pyrrhula, joka viittaa linnun punaiseen väriin.
Ruotsalaiset ovat antaneet tälle linnulle arvokkaan nimen domherre eli tuomioherra. Tämäkin nimi ponnistaa liikkeelle punaisesta väristä, mutta mutkan kautta. Punatulkun korea rintamus muistuttaa ruotsalaisten mielestä nimittäin tietyn katolisen papin (tuomioherra) kuoroasua, joka on väriltään punainen. Suomessa, etenkin Pohjanmaalla ja Savossa, on ruotsalaisten domherre vääntynyt tuomiherraksi, vaikkei punatulkulla mitään sen kummempaa suhdetta tuomeen olekaan. Osassa Länsi-Suomea on punatulkkua kutsuttu tuomioherraksikin suoraan käännettynä.