This is a pretty interesting video. It documents the widespread popularity of the dual wielding mechanic and it studies its origins.
Also, Bungie are mentioned as one of the first developers to introduce dual wielding into the FPS genre.
-
Pretty sure Goldeneye had duel welding on the 64. So yeah...