Battle of Lake Erie
Die Insel ist nach dem spanischen Seefahrer, Kartographen und Entdecker Salvador Fidalgo benannt, der das Gebiet 1790 mit der Flotte Francisco de Elizas erkundete. Charles Wilkes entdeckte dann, dass es sich hierbei nicht um Festland, sondern eine Insel handelte, der er den Namen "Perry Island" gab. Oliver Hazard Perry war der Anführer der US-Amerikaner bei der Schlacht auf dem Eriesee während des Britisch-Amerikanischen Krieges von 1812. Als Henry Kellett 1847 die Karten der Britischen Admiralität neuorganisierte, strich er den Namen "Perry" und vergab den Namen "Fidalgo". Der höchste Punkt der Insel behielt den von Wilkes vergebenen Namen "Mount Erie".