Grýla er upphaflega tröllkona, en er síðan með tíð og tíma talin til íslenskra jólavætta. Í þulum Snorra-Eddu er hún sögð tröllkona, en er síðan ekki bendluð sérstaklega við jólin fyrr en í kvæði frá 17. öld. Grýla er í íslenskum sögnum talin móðir íslensku jólasveinanna og Leppalúði að öllum líkindum faðir þeirra, en Grýla var ekki við eina fjölina felld því áður en hún kynntist Lúða átti hún vingott við Bola og Gust og átti með þeim fjölda tröllabarna. Þá er til urmull af Grýlukvæðum. Þau elstu eru talin vera frá 13. öld.
Í viðauka Snorra-Eddu eru nafnaþulur, og þar kemur orðið Grýla fyrst fyrir. Í erindi 12 segir: