Herborg er eit kvinnenamn som kan karakteriserast som eit parallellnamn på -borg til Herbjørg. Namn på -bjørg og -borg har same tyding (‘berging’). Etterleddet -borg vart tatt i bruk seinare (1300-talet) enn -bjørg.