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