Er zijn plenty legenden omtrent het ontstaan van de Maine Coon. De Maine Coon zou, ten tijde van de Franse Revolutie, door Marie Antoinette vanuit Frankrijk naar Amerika zijn gebracht. De geschiedenis leert ons dat deze dame in het gevang belandde.
De Maine Coon zou ontstaan zijn in Maine, New England (VS), uit een kruising van een halfwilde huiskat met een wasbeertje (raccoon). We weten inmiddels dat dit genetisch onmogelijk is.
Waarschijnlijk heeft de Maine Coon zijn naam wel aan deze legende te danken.
Een wat aannemelijker gedachte is dat de Maine Coon ontstond door het kruisen van Amerikaanse korthaar huiskatten (al dan niet half wild) met Angora types, welke door de zeevaarders op hun reis naar de VS zijn meegenomen.