Navnet Matola kommer fra et vanlig familienavn, , et ronga-kongedømme som eksisterte i denne regionen da kolonistene ankom.