HAL est l'acronyme de « Heuristically programmed ALgorithmic computer » (littéralement « ordinateur algorithmique programmé heuristiquement »). Dans la version française de 2001, son nom est adapté en CARL 500, soit « Cerveau Analytique de Recherche et de Liaison », ce qui est une traduction approximative (d'ailleurs abandonnée dans 2010, puisque l'auteur y commente ce qui suit).
On s'est très vite aperçu que le sigle HAL correspondait à IBM par décalage d'un rang de chacune des lettres (H devient I ; A devient B ; L devient M). Stanley Kubrick et Arthur C. Clarke ont toujours démenti que cette correspondance soit volontaire (y compris par l'intermédiaire d'un personnage dans 2010: Odyssée deux). Dans son mot d'adieu à la fin de 3001: L'Odyssée finale, Clarke répète que le lien n'est pas volontaire, mais que cela ne lui pose plus de problème depuis qu'IBM s'est dit flatté du rapprochement. Ironiquement, un plan rapide de 2001 montre un ordinateur IBM dans la navette amenant le Dr Floyd à la station spatiale.
Divers
Transcription des communications d'Apollo 13 à propos de HAL
L'astéroïde no 9000 a été dénommé en l'honneur de l'ordinateur : (9000) Hal.
HAL a été introduit au Robot Hall of Fame en 2003.
Dans le jeu vidéoMetal Gear Solid sorti en 1999 au format Playstation, le prénom de Hal Emmerich a été donné par Hideo Kojima en référence à HAL 9000.
En juin 2003, l'American Film Institute a classé HAL 9000 en 13e position des plus grands méchants de l'histoire du cinéma américain, dans son AFI's 100 Years... 100 Heroes and Villains.
Lors de la mission Apollo 13, 11 heures après le départ, l'équipage et leur correspondant du centre de contrôle de mission plaisantèrent sur HAL.
Dans le Simpson Horror Show XII, épisode spécial de la série animée Les Simpson (segment 2 : Le Robot tueur), HAL (ayant la voix de Pierce Brosnan) contrôle la maison des Simpson et cherche à éliminer Homer pour l'éloigner de Marge.
Dans un épisode de la série animée La Cour de récré, un nouvel ordinateur du nom de Star 3000 est installé dans l'école, il est identique à Hal 9000, et se rebellera d'ailleurs contre l'école.