From Old Galician-Portuguese alugar, from Latin allocāre. Doublet of alocar, a borrowing.
Practice speaking and memorizing "alugar" and many other words and sentences in Portuguese.