This etymology is incomplete. You can help Wiktionary by elaborating on the origins of this term.
Appears to derive from the term pseudohalogen (in this case, cyanide).
pseudoalcaligenes