A man named Mohammad Faizan Khan, who gave out death threats to Bollywood superstar Shah Rukh Khan, was arrested from Chhattisgarh on Tuesday.