"Aelia" deriva del nombre propio de Adriano, Aelius, mientras que "Capitolina" significa que la ciudad nueva se dedicaba a los dioses de la Tríada Capitolina, entre ellos Júpiter, cuyo templo en Roma se encontraba en la Colina Capitolina, y al que se levantó un templo sobre las ruinas del Templo judío.