Um den Ursprung der Maine Coon ranken sich verschiedene Geschichten und Mythen.

Das Aussehen der frühren Main Katzen, speziell der buschige Schwanz, erinnerte die Einwohner der Neuengland-Staaten stark an einen Waschbären (engl. coon oder racoon). So entstnd der Mythos, das die Maine Coon aus der Verpaarung Katze mit Waschbär hervorgegangen seien soll, was aber biologisch unmöglich ist.

Eine andere Geschichte handelt von einem Kapitän Coon, der als Handelskapitän die Neuengland-Staaten bereiste. Wenn der Kapitän von Bord ging, so folgten ihm seine langhaarigen Schiffskatzen. Während er Handel trieb, freundeten sich seine Katzen mit den Hafenkatzen an. Und wenn nach neun Wochen wieder irgendwo eine langhaarige Katze in einem Wurf lag, so lautet der Kommentar

    “ wieder eine Coon-Katze”

Eine dritte Theorie lautet, dass sie aus der Kreuzung langhaariger Katzen der französischen Königin Marie Antoinette (von der man weiß, das sie langhaarige und flauschige Tiere liebte und von der in der Tat viele Privatsachen in einem Schiff nach Amerika /Maine kamen) mit einheimischen Katzen entstanden sind.

Eine vierte Legende geht davon aus, dass es sich bei den Maine-Coon Katzen um Nachkommen von Norwegischen Waldkatzen handelt, die um das Jahr 1000 n. Chr. die mit dem Wikinger Leif Eriksson als Schiffskatze nach Neuengland gelangt waren und sich dort vermehrten.

Vermutlich ist die Maine Coon jedoch durch natürliche Selektion aufgrund der sehr kalten, barschen Winter in Neuengland entstanden., in denen nur die stärksten, größten und an den Winter am besten angepassten Katzen überleben konnten.