The island and community has undergone numerous name changes. It was originally Penobscot Island, part of the Waldo Patent. When Henry Knox bequeathed it to his orphaned grandchildren, it became known as Orphan Island. In 1839 it became the plantation of Wetmore Isle. The name was changed to Verona (after Verona, Italy) upon its incorporation as a town on February 18, 1861. The town lengthened its name to Verona Island, matching the name of the landform on which it was located, in a March 27, 2004 referendum.