Fidalgo, WashingtonFidalgo is an unincorporated community in Skagit County, in the U.S. state of Washington.HistoryA post office called Fidalgo was established in 1870, and remained in operation until 1910. The community takes its name from nearby Fidalgo Bay.