È un nome recente, ben attestato solo a partire dal XX secolo[1][2]; si tratta probabilmente di una forma femminile di Glenn, elaborata aggiungendo il suffisso -da preso da altri nomi come Linda o Wanda[1][2]; l'ipotesi è suffragata anche dal fatto che Glenn, e il suo femminile Glenna, erano entrambi nomi piuttosto popolari negli Stati Uniti a fine XIX secolo[2].
Secondo diverse interpretazioni, Glenda avrebbe invece origini gallesi, come sarebbe avvenuto per Glenys, da glân, "pulito", e da, "bene"; se così fosse, esso sarebbe apparso prima in Galles nella forma Glanda, che invece compare per la prima volta in Carolina del Nord nel 1913; inoltre, della quarantina di donne chiamate "Glenda" registrate in Inghilterra e Galles prima del 1915, solo due erano gallesi, ed entrambe erano nate a inizio Novecento, mentre gran parte di quelle nate nell'Ottocento era inglese o statunitense[2].