Quelimane significa em Swahili Monte, pois os nativos diziam-se originários do monte limane, aquando da chegada dos Portugueses. Assim, é possível que os intérpretes africanos que acompanhavam o Vasco da Gama, conhecendo o significado do prefixo Qui em lingua bantu, ao ouvirem os chuabos a designarem-se limane, passaram a chama-los Quilimane, que significa aqueles que dizem/ falam limane.