Der Name "Maine" kommt von der Tatsache, dass sich der Staat auf dem Festland befindet, im Gegensatz zu einem Teil der vielen umliegenden Inseln. Diese nautische Theorie für den Ursprung des Namens von Maine ist die am weitesten verbreitete, obwohl es im Laufe der Jahre konkurrierende Überzeugungen gab. Wissenschaftler geben der "Festland"-Theorie die größte Glaubwürdigkeit, aber es gibt keine absolute Gewissheit in dieser Angelegenheit.
Im Jahr 1622 erteilte König Charles von England Sir Ferdinando Gorges und Captain John Mason eine Charta über das, was später als Maine bekannt wurde. Während seiner Zeit in der königlichen Marine diente Mason auf den Orkney-Inseln, deren Hauptinsel Mainland genannt wird. Historiker vermuten, dass dies als Inspiration für den späteren Namen des Staates diente.
Zuerst gab Mason der Provinz jedoch die Namen New Hampshire, Laconia und New Somerset. Letzteres wurde von König Charles besonders abgelehnt, und so schrieb Mason schließlich in der Urkunde von 1639, dass die Kolonie danach als "Mayne" bekannt sein würde. Der Name wurde 1665 festgelegt, als die Kommissare des Königs anordneten, dass die Kolonie fortan in allen offiziellen Aufzeichnungen als "Provinz Maine" eingetragen werden sollte. Trotzdem stritten sich die Einwohner bis 1819 weiter über den Namen, ein Jahr bevor Maine die Eigenstaatlichkeit erlangte.
Eine populäre, aber akademisch abgelehnte Theorie besagt, dass Mason den Namen Maine zu Ehren der Frau von König Charles gewählt hat, die angeblich die Besitzerin der französischen Provinz Maine war. Die historischen Aufzeichnungen widerlegen, dass die Königin eine solche Verbindung zu Frankreich hatte.
