Lo toponimo Aldeyuela presenta lo diminutivo -uela como terminación toponimica seguindo a l'arabismo indicador de nuclio de población aldeya. D'acuerdo con Agustín Ventura Conejero este sufixo común en la provincia de Teruel s'aplicó a nuclios habitaus que yeran prou chicos, a vegadas pa dar-lis un matiz afectivo.