Se creye que prene nombre de la tribu berber de los Ausaya. Ye documentato como Osella en 1233 por Miguel Ángel Pérez Gil. La forma Osella se castellanizó a Oseja seguindo lo modelo de conello, muller y viello. Encara bi ha dos microtoponimos relacionatos con la forma aragonesa: Fuente de l'Ausilla y Fuente del Barranco de L'Ausilla