Beylerbeyi, tarihi boyunca farklı isimlerle anılmış bir yerleşimdir. Bu bölgenin köklü geçmişi, Bizans dönemine kadar uzanmakta ve o dönemdeki önemli yapılarla ilişkilidir. Zamanla değişen yönetimler ve kültürel etkileşimler, Beylerbeyi'nin adının evrimine de yansımıştır. Günümüzdeki adı, geçmişteki anlamını ve tarihsel bağlarını taşımaktadır.
Beylerbeyi'nin eski adı İstavroz veya İstavroz Bahçesi'dir.
Bu isim, Bizans döneminde II. Constantinus'un yaptırdığı ve üzerinde büyük bir haç bulunan kiliseden gelmektedir. Türkler bölgeyi fethettikten sonra da bu isim kullanılmaya devam etmiştir.
Beylerbeyi adı ise ilk olarak 18. yüzyıl ortalarında ve sonrasında kullanılmaya başlanmıştır.