Историческая родина мейн-кунов — американский штат Мэн.

На протяжении нескольких веков эта порода формировалась естественным путём в суровых климатических условиях с морозными, снежными и ветреными зимами.

Исследователи предполагают, что изначально на территорию штата мореплаватели завезли короткошёрстных кошек, а питомцы с более длинной шерстью попали туда позднее, с первыми переселенцами из Европы. В результате свободного скрещивания таких особей и появились мейн-куны.

С появлением породы связано несколько легенд:

Первая гласит, что мейн-куны — потомки домашних кошек и диких рысей, также распространённых на лесистых просторах Мэна. Сторонники такой теории объясняют этим фактом большие размеры и кисточки на ушах мейн-кунов. Но учёные-генетики опровергли такую гипотезу.

Вторая легенда предполагает, что мейн-куны произошли от любимых длинношерстных кошек Марии Антуанетты — французской королевы, которая планировала бежать в США после революции 1789-го года. Корабль с её имуществом прибыл в Америку, однако сама королева до неё так и не добралась. В итоге породистых котов просто отпустили на берег, где они и «подружились» с местными кошками.

Третья — что мейн-куны — результат скрещивания домашних кошек и енотов, отчего первые и получили крупное тело, «дикий» окрас и пушистый, полосатый хвост. Но это невозможно — еноты даже не относятся к семейству кошачьих и не могут иметь с ними общего потомства.

Принято считать, что это аборигенная американская порода, которая возникла под влиянием природно-климатических факторов. Достаточно суровые условия штата Мэн, находящегося на северо-западе США, способствовали появлению в результате естественного отбора крупных мускулистых кошек с густой шерстью.