Své jméno nese po španělském kartografovi a objeviteli Salvadoru Fidalgovi, který jej objevil v roce 1790 s flotilou Francisca de Elizy. Později zjistil Charles Wilkes, že se jedná o ostrov, což, díky jeho blízkosti k pevnině, není tak lehké poznat. Pojmenoval ho po veliteli Oliveru Perrym, který vyhrál bitvu o Erijské jezero v Britsko-americké válce, nejvyšší horu ostrova pak pojmenoval Mount Erie. Když Henry Kellett v roce 1847 přeuspořádal britské mapy, přejmenoval ostrov na Fidalgův. Hora Mount Erie ale o své jméno nepřišla.