Warrant canary has nothing to do with warrants and nothing to do with canaries. The phrase comes from the times in which miners used to take canaries into the mine with them to warn them of any potential gas pockets.
When the European Court of Justice made a ruling in favour of a Spanish citizen who wanted an article removed from their search listings it caused a new wave of similar demands from individual's intent on concealing their past by