Can't be certain for A.C. Doyle, but I'm pretty sure the butler never did it in the Agatha Christie novels...
It's a musical spoof on movies such as "And Then There Were None (Ten Little Indians)"
One of the song's says "Something's afoot...and the butler didn't do it." (the butler is the first to die)