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