Fylket ble grunnlagt i 1867 av land som ble utskilt fra fylkene Somerset og Worcester County. Det er oppkalt etter elven Wicomico River som i sin tur har fått navnet fra det indianske begrepet som betyr .