Original: The name of the song is a reference to the original Tupac Shakur song, in which he refers to himself and his gun as the "'96 Bonnie and Clyde".
Simplified: The name of the song is a reference to Eminem's song "'97 Bonnie and Clyde", and by extension the original Tupac song, in which he refers to himself and his girlfriend as the "'96 Bonnie and Clyde".