W początkowym okresie kolonizacji tego terenu przez Europejczyków, zarówno obszar dzisiejszego stanu Nowy Jork, jak i miasto Nowy Jork należały do Holendrów i nazywały się odpowiednio – Nieuw Nederland oraz Nieuw Amsterdam.
Holenderska nazwa wyspy – początkowo Conyne Eylandt, a następnie Konijneneiland (nowa odmiana języka holenderskiego) – była poprzedniczką podobnej nazwy w języku angielskim, Coney Island, którą tłumaczy się jako Królicza WyspaJoan Vinckeboons (Johannes Vingboon), Manatvs gelegen op de Noot Riuier, 1639. (Coney Island jest określana jako Conyne Eylandt)..
Podobnie jak inne wyspy barierowe, Coney Island była zamieszkiwana przez dużą populację królików, a polowanie na nie przez wiele lat cieszyło się dużą popularnością. Praktyka polowań została zakończona dopiero po tym jak zasiedlenie przez ludzi znacznej powierzchni wyspy, a co za tym idzie znaczna rozbudowa infrastruktury (w tym obiektów hotelarsko-gastronomicznych), spowodowały zniszczenie ich habitatu i znaczący spadek populacji tych zwierząt. Holenderską nazwę można znaleźć na mapie Nowej Holandii z 1639 autorstwa Johannesa Vingboona, która powstała przed jakimikolwiek nazwami tego miejsca w języku angielskim