Местная легенда гласит, что имя Орландо произошло от солдата по имени Орландо Ривз, который погиб в этом районе во время Второй семинольской войны.
Орландо был создан в 1836 году, когда кто-то нашел дерево, на котором было вырезано имя «Орландо Ривз».