Há lendas e mistérios envolvendo a raça até hoje. Alguns dizem que os gatos da raça Maine Coon são frutos de cruzamentos entre guaxinins (“racoons” em inglês), com gatos domésticos, explicando a origem do nome e caudas tão grossas e peludas.
Outro episódio no mínimo improvável mas possível, sustenta que a raça Maine Coon foi produzida pelo encontro amoroso do lince pardo com o gato doméstico, o que explicaria a orelha e as patas com tufos e o impressionante tamanho da raça. Mas essas são apenas lendas regionais.