Se le ha dado el nombre de "Titanoboa cerrejonensis" por su tamaño y por la mina de carbón del Cerrejón, una de las minas a cielo abierto más grande del mundo, en el Departamento de La Guajira, Colombia, situada en la formación geológica homónima.