Фамилия Матвеева-Федорова — двойная, и каждая её половина хранит собственный пласт истории. Такие составные фамилии обычно появлялись у потомков, желавших сохранить память о двух значимых ветвях рода, или при наследовании фамилии от бездетного родственника по женской линии. Разберём по частям.

Первая часть восходит к имени Матвей — славянской обработке крестильного имени Матфей. Оно пришло из древнееврейского mattityāhu, что значит «дар бога (Яхве)». Матвеевы в России — это не одна, а несколько фамилий разного происхождения. Среди них есть и графский, и дворянские роды. Один из самых известных родов ведёт начало от Кирилла Ивановича Матвеева, воеводы при царе Иване Грозном. Его сын, Артамон Сергеевич Матвеев (1625–1682), — фигура для русской истории ключевая: ближний боярин, дипломат, стрелецкий голова, наместник Серпухова. Именно в его доме царь Алексей Михайлович увидел племянницу хозяина, Наталью Кирилловну Нарышкину, которая воспитывалась у Матвеевых. Она стала второй женой царя и матерью Петра Великого. Сын Артамона, Андрей Артамонович, в 1715 году получил графское достоинство Святой Римской империи. Так что для части Матвеевых эта фамилия — не просто отчество, а знак принадлежности к семье, стоявшей у колыбели петровской эпохи.

Вторая половина, Федорова, образована от имени Феодор. Оно восходит к древнегреческому Theodoros — «дар богов». В живой речи неудобное для русского языка сочетание гласных «ео» исчезло, и имя зазвучало как Фёдор. В XVI–XVII веках это было одно из самых ходовых имён на Руси, уступавшее по частоте лишь Ивану и Василию. Отсюда и огромное количество фамилий Фёдоровых, и их широкая география. Любопытна региональная привязка: в Новгородской и Псковской областях фамилия Федоров занимает четвёртое место по распространённости, тогда как в Среднем Поволжье встречается заметно реже. За именем стоит длинный ряд святых покровителей: святитель Феодор, архиепископ Константинопольский; преподобный Феодор Исповедник Начертанный; Феодор игумен Студийский; благоверный князь Феодор Смоленский, Ярославский чудотворец.

Отдельно стоит сказать о дворянском роде Федоровых, записанном в VI часть родословных книг Московской и Тверской губерний. Его предок Гавриил получил поместья в Дмитровском уезде Московской губернии в 1684 году. Впрочем, процесс формирования каждой конкретной фамилии мог быть долгим и не всегда привязан к одной местности, поэтому точное время и место возникновения именно двойной фамилии Матвеева-Федорова можно установить только через серьёзные генеаленические исследования. Ясно одно: соединив два этих имени, носитель фамилии унаследовал память о двух мощных именных пластах — от библейского «дара Божьего» до русской служилой аристократии XVII века.