A check of TIMOTHY McVEIGH and SLANG/PHRASE doesn't seem to turn up much. "Mad dog killer" came up. OED has "mad dog," but not "killer." RHHDAS? One poster on a newsgroup insists that the term came from the military.