The gulf was named for the adjoining English colonial Province of Maine, which was in turn likely named by early explorers after the Province of Maine in France.
Заливот бил именуван за соседната англиска колонијална провинција Мејн, која, за возврат, најверојатно била именувана од раните истражувачи, по провинцијата Мејн во Франција.