Bille Brahe var en dansk adelslægt, som skal have givet navn til vejen. Navnet er en sammensætning af to slægters navne, nemlig Bille og Brahe. Det er dog uklart, hvad forbindelsen er til Frederiksberg.
Vejen blev anlagt i 1870’erne.
Bille Brahes Vej