Una de las primeras menciones a la localidad la nombra como Porto de Scuriola (forma latinizada de "Puerto de Escorihuela"), en un texto de 1212 de concordia entre el obispo de Zaragoza y el capítulo eclesiástico de Teruel sobre el pago de diezmos:
Se escribe Portixuelos en Rationes decimarum Hispaniae (1279-80):[2]
Alfambra, Scorivuela, Portixuelos, Orrios, Perales, Canmanas, Rodiela, Mienta, Celadas, Templi sunt
En la versión del "Fuero de Teruel" de 1565 transcrita por Gil de Luna y impresa en Valencia se escribe El Portijuelo.[3]
El topónimo Portajuelo tiene muchas variantes en el este de la península ibérica, como Portichuelo, (en catalánportitxol). En la Comunidad de Albarracín hay un Portachuelo que en 1340 se transcribía Portexuelo con x,[4] que probablement represente el sonido j, a al igual que El Portichuelo de Orich de la Comunidad de Daroca.