Wichita Eagle archive has a reference dating back to Sept. 15, 1991 (the day after beating Idaho State 41-7). I don't have a subscription to see the full article, but the sentence in the article is:
"The defense lived up to its self-titled nickname, 'Lynch Mob.'"