The story
From half- + island. Compare German Halbinsel (“peninsula”, literally “half-island”), Latin paeninsula (“peninsula”, literally “almost-island”).
Etymology from Wiktionary, CC BY-SA 4.0.
half-island
Today it means: A piece of land which is "halfway" an island; a byland; peninsula. Full definition →