Rincón de la Victoria está asentado sobre lo que en el siglo XII fue Bezmiliana. Sobre este topónimo se han dado muchas variantes Bezmiliana, Bismiliana, Mismiliana, Bisillana, Bazilyana o Bezillana, pero en cualquiera de los casos el origen es claramente latino y designaría una de las grandes haciendas que existían en esta zona de la costa durante la época imperial.