El nombre proviene de Andrés Quintana Roo, fundado en 1902 como territorio independiente. La región estaba ocupada por pueblos mayas que antes de la llegada de los españoles erigieron ciudades majestuosas como Cobá y Tulum.

El 8 de octubre de 1974 se decreta la creación del Estado libre y soberano de Quintana Roo,