El nom de la ciutat apareix en l'època romana. Per a alguns va ser Calpurniana, per a altres Bursabolis, Borjalimar o Colonia Baetis. Uns altres creuen que el topònim actual neix dels termes Vogia i Laos (el poble de Vogia). Els àrabs la van anomenar Bury al-Hans, que significa Torre de la Colobra. D'aquí derivaria el nom actual: Buxalanç, Buxalance, Bujalance.