Sin embargo, los primeros datos históricos relativos a Ejea aparecen con la presencia en el lugar de los suesetanos, un pueblo de lengua celta relacionado con la gran tribu belga de los suesones, y que da a Ejea el primer nombre que nos es conocido, Segia, del que deriva el nombre actual.