Nazwa "Maine" pochodzi od faktu, że państwo znajduje się na kontynencie, w przeciwieństwie do części wielu otaczających wysp. Ta morska teoria o pochodzeniu nazwy Maine jest najbardziej rozpowszechniona, chociaż przez te wszystkie lata istniały sprzeczne wierzenia. Uczeni twierdzą, że teoria "kontynentalna" są najbardziej wiarygodne, ale nie ma absolutnej pewności w tej sprawie.
W 1622 r. król Karol Anglii nadał statut, który później stał się znany jako Maine Sir Ferdinando Gorges i Kapitan John Mason. Podczas swojej służby w królewskiej marynarce Mason służył na Wyspach Orkney, których główna wyspa nosi nazwę Mainland. Historycy podejrzewają, że było to inspiracją dla ostatecznej nazwy państwa.
Najpierw jednak Mason nadał prowincji nazwę New Hampshire, Laconia i New Somerset. Ten ostatni był szczególnie nielubiany przez króla Karola, więc Mason napisał w końcu w dokumencie z 1639 roku, że kolonia będzie odtąd znana jako "Mayne". Nazwę ustalono w 1665 r., Kiedy to królowie komisarze nakazali, aby we wszystkich oficjalnych rejestrach od tego czasu kolonia była zarejestrowana jako "Prowincja Maine". Mimo to mieszkańcy nadal spierali się o tę nazwę do 1819 roku, rok przed osiągnięciem stanu Maine.
Popularna, ale odrzucona akademicko teoria mówi, że Mason wybrał imię Maine na cześć żony króla Karola, która była podobno właścicielem francuskiej prowincji Maine. Zapis historyczny obala, że królowa miała takie powiązania z Francją.
