Фамилия Матола восходит, вероятно, к одному из греческих слов: mataiologia – «пустословие», mataios – «пустой, суетный», либо matao – «праздный, медлительный». В любом случае, эта фамилия указывает на характер предка. Согласно другой версии, в основе этой фамилии лежит слово matto – «месить». В этом случае прозвище Матола мог получить пекарь или гончар. Наконец, нельзя исключить, что она образована от еврейского женского имени Майтал, которое имеет значение «капля росы».