El nombre "Piedras Negras" se debe al color de las piedras usadas en su construcción, su nombre Maya fue Yo’ki’b ("La Entrada" , "El Agujero" o "La Gran Puerta" ).