"Maine" is short for "Mainland", and used to encompass the entirety of North America. Then as people settled they split their own states and countries off of Maine. Current Maine is the leftover bits that no one else wanted.