Il nome "Maine" deriva dal fatto che lo stato è sulla terraferma, a differenza di una parte delle molte isole circostanti. Questa teoria nautica per l'origine del nome del Maine è la più diffusa, anche se ci sono state convinzioni in competizione nel corso degli anni. Gli studiosi attribuiscono la maggior parte della credibilità alla teoria della "terraferma", ma non vi è alcuna certezza assoluta in merito.
Nel 1622, il re Carlo d'Inghilterra concesse uno statuto su quello che in seguito divenne noto come Maine a Sir Ferdinando Gorges e al capitano John Mason. Durante il suo periodo nella marina reale, Mason prestò servizio nelle isole Orcadi, la cui isola principale è chiamata Terraferma. Gli storici sospettano che ciò sia servito come ispirazione per il nome finale dello stato.
Prima, tuttavia, Mason diede alla provincia i nomi di New Hampshire, Laconia e New Somerset. L'ultimo era particolarmente antipatico a King Charles, quindi Mason scrisse alla lettera nel 1639 che la colonia sarebbe stata successivamente chiamata "Mayne". Il nome fu fissato nel 1665, quando i commissari del re ordinarono che in tutti i documenti ufficiali da quel momento in poi, la colonia fosse registrata come "Provincia del Maine". Tuttavia, i residenti hanno continuato a discutere sul nome fino al 1819, un anno prima che il Maine raggiungesse la sovranità.
Una teoria popolare, ma accademicamente rifiutata, è che Mason abbia scelto il nome Maine in onore della moglie del re Carlo, che era presumibilmente il proprietario della provincia francese del Maine. Il record storico smentisce che la regina abbia avuto una tale associazione con la Francia.
