Scottish, Irish and, more recently, English from Old Norse '"brand" or "sword".

Not, generally, connected to the male name Brendan.