"Maine" adı, çevredeki birçok adaların bir kısmının aksine, devletin anakarada olması gerçeğinden gelir. Maine adının kökeni için bu deniz teorisi en yaygın olanıdır. Buna rağmen yıllar boyunca rekabet eden inançlar vardı. Araştırmacılar “anakara” teorisine en büyük güvenirliği verirler, ancak konuyla ilgili kesin bir kesinlik yoktur.
1622'de İngiltere Kralı Charles, daha sonraları Sir Ferdinando Gorges ve Kaptan John Mason'a Maine olarak bilinen şey için bir tüzük verdi. Mason, kraliyet donanmasında geçirdiği süre boyunca, baş adası Anakara adı verilen Orkney Adaları'nda görev yaptı. Tarihçiler bunun devletin nihai adı için ilham kaynağı olduğunu düşünüyor.
Ancak ilk olarak, Mason eyaleti New Hampshire, Laconia ve New Somerset isimlerini verdi. Sonuncusu Kral Charles tarafından özellikle beğenilmedi, bu yüzden Mason nihayet 1639 tüzüğünde koloninin bundan sonra "Mayne" olarak bilineceğini yazdı. Ad, 1665’te, kralın komisyon üyelerinin o zamandan itibaren tüm resmi kayıtlarda koloninin “Maine Eyaleti” olarak kaydedilmesini emrettiği zaman belirlendi. Bununla birlikte, bölge sakinleri, Maine’in eyaletleşmesine bir yıl kala 1819 yılına kadar isim üzerinde tartışmaya devam ettiler.
Popüler fakat akademik olarak reddedilen bir teori, Mason'un, Fransız eyaletinin Maine eyaletinin sahibi olduğu Kral Charles'ın eşinin onuruna Maine adını seçtiğidir. Tarihsel kayıt, kraliçenin Fransa ile böyle bir ilişkisi olduğunu ispatlıyor.
