Borrowed from Provençal calhau, from Gaulish caljavo or from *caljo (“stone”).
Practice speaking and memorizing "calhau" and many other words and sentences in Portuguese.