S'escribe Alcolegia en la primera mención, de 1089. Dimpués Alcoleya, Alcalegia, Alcaliya. En o Cartulario de Chestalgar s'escribe Alcolea de Cinqua en textos en latín, u simplament Alcolea en textos escritos en latín u en aragonés. En o fogache de 1495 s'escribe Alcolea de Cinqua.