El título de la primera edición en español fue Gödel, Escher, Bach: una eterna trenza dorada, pero fue sustituido por el título actual para respetar el juego de iniciales propuesto por el autor: "GEB":"EGB".