La ciudad recibió su nombre en honor al caballo favorito de este, Bucéfalo.