Les origines du Maine Coon n'étant pas très connues, beaucoup de légendes ont vu le jour dont celle la plus répandue qui évoque un croisement entre un chat et un raton laveur (coon en anglais).
Le Maine Coon ayant été référencé la première fois dans l'Etat du Maine (USA) au milieu du 19ème siècle, son nom était tout trouvé.
Il est cependant plutôt raisonnable de penser que ce sont les bateaux venant de différentes régions du monde et transportant à bord des chats pour la chasse aux rongeurs qui seraient à l'origine de l'importation de leurs ancêtres, et qu'une sélection naturelle, causée par les conditions de vie particulièrement difficiles en hiver dans le Nord-Est des Etats-Unis, serait à l'origine de ces chats grands, puissants et avec une fourrure particulièrement dense.