The story
An allusion to caged canaries that miners would carry down into the mine tunnels with them. If dangerous gases, such as carbon monoxide collected in the mine, the gases would kill the canary before killing the miners, thus providing a warning to exit the tunnels immediately.
Etymology from Wiktionary, CC BY-SA 4.0.