Il 256 del titolo fa riferimento al bug 256 (http://pacman.wikia.com/wiki/Map_256_Glitch), un errore nel quale i giocatori più esperti si imbattevano dopo aver superato il 255simo livello del Pac-Man originale. Lo schermo si riempiva di simboli rendendo il livello ingiocabile.
In Pac-Man 256, il nostro eroe affronta quell'assurdo 256simo mondo che non può essere superato.
La manifestazione principale del concetto 256 è il Glitch, un'ondata di simboli che sale dal fondo dello schermo. Se Pac-Man e i suoi amici impiegano troppo a risalire il labirinto, verranno travolti e la partita finirà.
Si tratta della classica meccanica che ti fa andare avanti all'infinito, adattata al contesto del 256.
