Irish, possibly of Scandinavian origin, but more probably from the Celtic "prince".

In medieval Latin documents Bredanus - with appropriate case endings - was used for Brendan and for the Irish Gaelic form Breandán.

Not connected to Brandon nor, probably, to the female name Brenda.