Lo toponimo Sierra Palomera s'interpreta a partir de "paramo", y viene por lo nombre de la principal altaria, la Penya Palomera. En un texto escrito en 1411 en aragonés terolano ya se fa mención d'esta penya: