¿Cuál es el origen de “Hello world”?

La impresión del mensaje “Hello World” en la terminal de una pantalla es el principal ejemplo de cualquier libro de programación. ¿Cuál es el origen de este famoso ejemplo que ha marcado a miles de programadores?