Deux noms : Coney Island, d’origine discutée, et le colon Nicholas Stillwell.
La Stillwell Avenue doit son nom à Nicholas Stillwell (1603–1671), qui avait une ferme dans le secteur et fut l’ancêtre d’une influente famille de Brooklyn. « Coney » est un vieux mot anglais pour lapin, et la théorie la plus répandue rattache le nom au néerlandais « konijn » ; des cartes néerlandaises du début du XVIIe siècle portent « Conyne Eylandt ». En 1816, Egbert Benson y voyait plutôt « Conyn’s Island », d’après un nom de famille néerlandais. Aucun consensus clair.