Существует несколько легенд и теорий о происхождении этих красавцев (правда ни одна не объясняет отчего они роют, когда пьют. Ни в одной про кротов не сказано).
Согласно одной из них, свой облик эти пушистые гиганты приобрели в результате скрещивания полудиких котов с енотами. Другой фантастический миф гласит, что мейн-куны появились от любви домашних кошек и диких рысей, что объясняет кисточки на кончиках их ушей.
Ещё одна легенда — романтическая — рассказывает, что мейн-куны появились благодаря королеве Франции Марии-Антуанетте. Когда она пыталась бежать из мятежной Франции с помощью капитана Самуэля Клафа, в которого была влюблена, то загрузила на его корабль свои самые ценные вещи и шесть любимых кошек породы турецкая ангора. Как известно, побег не удался, но капитан и сподвижники Марии-Антуанетты отправились вместе с её кошками в Америку и благополучно добрались до берега городка Вискассет штата Мэн. Там хвостатые любимцы королевы начали скрещиваться с местными короткошёрстными породами кошек и эволюционировали в современную породу мейн-кун.
Согласно ещё одной теории, английский мореплаватель капитан Чарльз Кун держал на борту своих кораблей длинношёрстных кошек — перса и ангорку. Каждый раз, когда корабль бросал якорь у берегов Новой Англии, капитан отпускал погулять и своих питомцев, которые не упускали случая пофлиртовать с местными дикими кошками. Вскоре в тех местах, куда заходил корабль Куна, стали рождаться котята, которых звали "кошки Куна".