Em torno da lenda do Maine Coon gira tantas dúvidas quanto à de sua origem. A mais romântica entre elas é o conto do Capitão Samuel Clough, de Wiscasset, Maine, Maria Antonieta (rainha da França) e seis gatos reais pêlo longo de Maria.

Como a Revolução Francesa encaminhou-se para um clímax sangrento, muitas tramas surgiram para salvar a família real. Uma das tramas envolvia a tentativa de Capitão Clough de trazer a rainha para os Estados Unidos em seu navio, "The Sally." Depois que colocaram todas suas preciosas posses dentro do navio, eles levaram a carga mais preciosa dela: seis gatos reais de pêlo longo.

Antes que o navio pudesse levantar as velas, Maria Antonieta retornou ao palácio em Versailles uma última vez. Lá, encontrou muitas pessoas zangadas, que a pegaram, atirando-a no calabouço. Temendo por sua própria vida, Capitão Clough levantou velas sem ela. O navio aportou a salvo em Wiscasset, estado do Maine, enquanto na França, Maria Antonieta era decapitada.

Por muitos anos, os gatos de Maria Antonieta vagaram pela Costa do Atlântico Norte. Com o tempo, a pelagem deles cresceu e ficou mais felpuda, pois eles tiveram que se ajustar ao severo frio e à neve. Pessoas que desconheciam a sua verdadeira herança, passaram a chamá-los de "Maine Coon" - "Maine" por causa do estado, e "Coon" por causa de seus densos e frondosos rabos, remanascente dos guaxinins.

Hoje, parte da Lenda do Maine Coon tem sido mantida em segredo. Os únicos que sabem com certeza sobre a origem, são eles mesmos - e eles não falam. Até o momento.