The story
From the cordite propellant used, which is composed of nitrocellulose and nitroglycerine, and express, due to the higher velocities available with cordite compared to black powder.
Etymology from Wiktionary, CC BY-SA 4.0.
Nitro Express
Today it means: A large-calibre cartridge with adequate ballistics to kill big game. Full definition →