Lo toponimo Exelsa puede tener relación con la colonia romana Lepida Celsa. Pareixe una evolución de Celsa con Ex debant como en Ex Sarmentu > Xarmiento. En un texto medieval de los sieglos XII-XIII sale como Exelsa y Excelsa. En un documento de l'Archivo de la Corona d'Aragón de 1431 en aragonés, confirmato por atro de 1432 en latín, s'escribe Xielsa chunto con atras posesions de los Luna que lo rei Pero IV cede en 1383 a Ferrer de Lanuza.