Встретил оригинальный вариант написания - "Гъдлѣбъ". Сильно напоминает Gottlieb. Я вообще всегда думал что это довольно поздний конструкт (немецкое имя в смысле), однако вот нашел мнение, что "...andere Etymologen führen ihn auf das Althochdeutsche zurück (got - Gott; leiba - Nachkomme, Sohn)". Если Gott+leiba, то сюда же можно old norse Gud+lefr с тем же значением.
Правильно.