Numele "Maine" provine din faptul că statul se află pe continent, spre deosebire de o parte a numeroaselor insule înconjurătoare. Această teorie nautică pentru originea denumirii Maine este cea mai răspândită, deși au existat credințe concurente de-a lungul anilor. Cercetătorii dau teoria "continentală" cea mai credincioasă, dar nu există nicio certitudine absolută în această privință.
În 1622, regele Charles al Angliei a acordat o cartă asupra a ceea ce mai târziu a devenit cunoscut sub numele de Maine lui Sir Ferdinando Gorges și căpitanului John Mason. În timpul său în flota regală, Mason a servit în Insulele Orkney, a cărui insulă principală este numită continentală. Istoricii suspectează că acest lucru a servit drept sursă de inspirație pentru numele ultim al statului. În primul rând, însă, Mason a dat provincie numele de New Hampshire, Laconia și New Somerset. Ultimul a fost în mod deosebit displăcut de regele Charles, astfel încât Mason a scris în cele din urmă în charterul din 1639 că colonia va fi ulterior cunoscută sub numele de "Mayne". Numele a fost stabilit în 1665, când comisarii regelui au ordonat ca, în toate înregistrările oficiale de atunci, colonia să fie înregistrată ca "Provincia Maine". Cu toate acestea, locuitorii au continuat să argumenteze asupra numelui până în 1819, cu un an înainte ca Maine să fi atins statul.O teorie populară dar respinsă din punct de vedere academic este că Mason a ales numele Maine în onoarea soției regelui Charles, care se presupunea că este proprietarul provinciei franceze Maine. Dosarul istoric dezaprobă faptul că regina avea o astfel de asociere cu Franța.
