Tên "Maine" xuất phát từ thực tế là bang này nằm trên đất liền, trái ngược với một phần của nhiều hòn đảo xung quanh. Thuyết hải lý này cho nguồn gốc của tên Maine là phổ biến nhất, mặc dù đã có những niềm tin cạnh tranh trong suốt những năm qua. Các học giả cho rằng lý thuyết "đại lục" đáng tin cậy nhất, nhưng không có sự chắc chắn tuyệt đối về vấn đề này.
Năm 1622, Vua Charles của Anh đã ban hành một hiến chương về cái mà sau này được gọi là Maine cho Sir Ferdinando Gorges và Thuyền trưởng John Mason. Trong thời gian làm việc trong hải quân hoàng gia, Mason đã phục vụ tại quần đảo Orkney, hòn đảo chính của nó được gọi là Đại lục. Các nhà sử học nghi ngờ đây là nguồn cảm hứng cho tên gọi cuối cùng của bang.
Tuy nhiên, trước tiên, Mason đặt tên cho tỉnh là New Hampshire, Laconia và New Somerset. Điều cuối cùng được Vua Charles đặc biệt không thích, vì vậy Mason cuối cùng đã viết trong hiến chương năm 1639 rằng thuộc địa sau đó sẽ được gọi là "Mayne." Tên này đã được ấn định vào năm 1665, khi các ủy viên của nhà vua ra lệnh rằng trong tất cả các hồ sơ chính thức từ đó trở đi, thuộc địa phải được đăng ký là "Tỉnh Maine." Tuy nhiên, các cư dân vẫn tiếp tục tranh cãi về cái tên này cho đến năm 1819, một năm trước khi Maine trở thành tiểu bang.
Một giả thuyết phổ biến nhưng bị bác bỏ về mặt học thuật là Mason đã chọn tên Maine để vinh danh vợ của Vua Charles, người được cho là chủ sở hữu của tỉnh Maine thuộc Pháp. Hồ sơ lịch sử bác bỏ rằng nữ hoàng có bất kỳ mối quan hệ nào như vậy với Pháp.
