Gyda este o formă daneză și norvegiană a numelui din nordica veche Gyða, care este un diminutiv al lui Gytha — la rândul său o redare latinizată a aceluiași Gyða din nordica veche. Prin urmare, numele Gyda își are originile în cele din urmă prin Gytha în numele nordic vechi Guðríðr, compus din elementele guð 'zeu' și fríðr 'frumos, iubit'. Astfel, Gyda are un sens de 'iubit al zeului' sau 'zeu frumos'.Din punct de vedere istoric, numele apare ca Gyða în sagă nordică veche și în contextul nobilimei daneze din secolul al XI-lea care s-a căsătorit cu Godwin de Wessex. Acea figură este cunoscută mai ales prin forma latinizată Gytha, ceea ce înseamnă că Gyda nu a fost folosită frecvent în onomastica medievală scandinavă. Cu toate acestea, atât Gyda cât și Gytha au cunoscut o renaștere în secolul al XIX-lea, în parte datorită interesului romantic pentru cultura nordică.Astăzi, Gyda este un prenume moderat popular în Danemarca și Norvegia, apărând ocazional ca o alegere modernă care îmbină moștenirea tradițională scandinavă cu un sunet simplu și melodios.