En los textos medievals s'escribe Aldeyuela a secas. Lo nombre aragonés orichinal encara se puet leyer en textos de entre 1492 y 1500 relativos a la expulsión de los chudeus de Calatayú. En castellán ye conoixito como Aldehuela de Grío u Aldehuela de Santa Cruz.