From Shakespeare's Macbeth: 'fell' in the older sense means fierce or deadly (same root as 'felon'). 'Foul swoop' is a mondegreen — 'fell' has drifted out of everyday use.

Fell = fierce (as in felon). Macbeth's hell-kite killed 'at one fell swoop' — one fierce dive.