O gyfnod cynnar iawn galwodd y Normaniaid a'r Saeson y dref hon hefyd yn Brecknock neu Brechonia neu Brecon.