Byen er navngitt etter indianerhøvdingen Waukon Decorah, en mann fra Winnebagostammen som samarbeidet med amerikanske nybyggere under Black Hawk-krigen, og hvis folk ble drevet ut av Wisconsin i nordøst Iowa.