По одной из них, эта фамилия образована от украинского глагола «мати» - «иметь». В этом случае фамилию Матов получил зажиточный человек. Согласно другой, более правдоподобной версии, в основе этой фамилии лежит слово «мать». Тогда ее дали человеку, у которого не было отца.