La leyenda local dice que el nombre de "Orlando" se deriva cuando un soldado llamado Orlando Reeves murió en la zona durante la Segunda guerra semínola. Parece, sin embargo, que Orlando Reeves (a veces Rees) operaba un molino de azúcar y plantación de azúcar a unas 30 millas (50 km) al norte de Spring Garden en el condado de Volusia. Colonos pioneros encontraron su nombre tallado en un árbol como Orlando Acosta y asumieron que era como un marcador para su tumba. Posteriormente, hicieron referencia a la zona como "la tumba de Orlando Acosta" y más tarde, simplemente se recordó como Orlando. De acuerdo con pruebas escritas, Orlando Acosta también fue un soldado, pero la mayoría de los detalles de su vida son inciertos. Un monumento a orillas del lago Eola designa el lugar donde él murió.