Este municipio, es al igual que Matlapa, de reciente creación según el decreto 225 de fecha 2 de diciembre de 1994. El nombre de “El Naranjo” surgió a raíz de una planta de Naranjo que se encontraba a un costado de un camino vecinal el cuál se dirigía al municipio de Ciudad del Maíz, mismo que servía de referencia para los pobladores que en su trayectoria lo usaban para descansar y seguir su camino en busca de víveres. Actualmente es el Bulevar.