Le nom "Maine" vient du fait que l'état est sur le continent, par opposition à une partie des nombreuses îles environnantes. Cette théorie nautique pour l'origine du nom du Maine est la plus répandue, bien qu'il y ait eu des croyances concurrentes au fil des ans. Les érudits accordent le plus de crédit à la théorie du "continent", mais il n'y a pas de certitude absolue à ce sujet.
En 1622, le roi Charles d'Angleterre accorda une charte sur ce qui devint plus tard le Maine à Sir Ferdinando Gorges et au capitaine John Mason. Pendant son séjour dans la marine royale, Mason a servi dans les îles Orcades, dont l'île principale s'appelle Mainland. Les historiens soupçonnent que cela a servi d'inspiration pour le nom éventuel de l'État.
Tout d'abord, Mason a donné à la province les noms de New Hampshire, Laconie et New Somerset. Le dernier était particulièrement détesté par le roi Charles, alors Mason a finalement écrit dans la charte de 1639 que la colonie serait désormais connue sous le nom de « Mayne ». Le nom fut fixé en 1665, lorsque les commissaires du roi ordonnèrent que désormais, dans tous les registres officiels, la colonie soit enregistrée comme la « province du Maine ». Néanmoins, les habitants ont continué à se disputer sur le nom jusqu'en 1819, un an avant que le Maine n'accède au statut d'État.
Une théorie populaire mais rejetée académiquement est que Mason a choisi le nom Maine en l'honneur de l'épouse du roi Charles, qui était censée être la propriétaire de la province française du Maine. Les archives historiques réfutent que la reine avait une telle association avec la France.
