Navnet Vellekla tolkes normalt som «gull-mangel». Diktet er ikke bevart i sin helhet, men ganske mange av strofene er bevart i bl.a. Snorre Sturlasons , i og i dróttkvætt''. Diktet er spesielt fordi det har to avslutninger. Vers 33 er utformet som en avslutning som takker jarlen for dikterlønna, men det er skrevet fire vers til etter dette. En tolkning (av Idar Lind) er at de første 33 vers er skrevet etter kong Håkons kamper mot Eirikssønnene (Gunnhildssønnene) og hans seier over den tysk-romerske keiser Otto I i 976, og at de fire siste vers er skrevet etter Håkons seier over jomsvikingene i slaget i Hjørungavåg i 986, selv om dette slaget ikke nevnes i diktet.