Potrebbe essere nato come forma femminile del nome norrenoBrandr (da cui anche Brant), che significa "spada"[1][2], il quale venne importato in Gran Bretagna durante il Medioevo[1]. Prima del XX secolo, Brenda era principalmente utilizzato in Irlanda e in Scozia[2]; la sua popolarità in paesi di lingua gaelica è stata influenzata dalla sua somiglianza al nome Brendan[2], di cui viene occasionalmente usato come forma femminile[1], sebbene l'etimologia sia diversa.