Annales regni Francorum
Godelaib wird für das Jahr 808 in den Annales regni Francorum im Zusammenhang mit einem Feldzug des dänischen Königs Göttrik gegen die Abodriten erwähnt. Bei dem Namen Godelaib handelt es sich um die latinisierte Fassung von "Guḋleifr", also eines nordischen Namens. Die Quellen selbst nehmen keine gentile Zuordnung vor, erwähnen Godelaib stattdessen nur als "alius dux", also als "einen anderen Herzog". Eine dänische Herkunft Godelaibs ist dennoch möglich.