Su nombre proviene de Andrés Quintana Roo, esposo de Leona Vicario, quienes desempeñaron un papel importante durante la independencia de México. Su capital Chetumal, que en náhuatl significa, “lugar donde crecen