The first description I read of a merge queue came from Graydon Hoare, the creator of the Rust programming language, describing a CI system his team cobbled together in 2001[0]. He called this system "The Not Rocket Science Rule Of Software Engineering"
Zuul, of course, had this back in 2012.[1]
2023: GitHub catching up!
[0]: <https://graydon2.dreamwidth.org/1597.html> [1]: <https://zuul-ci.org/>