Selon la légende locale, le nom Orlando vient d'un soldat du nom d'Orlando Reeves qui est mort dans la région pendant la Deuxième guerre des séminaires.
Orlando a été créé en 1836 quand quelqu'un a trouvé un arbre où le nom '' Orlando Reeves '' a été sculpté.