Фамилия Матвейкова — женская форма от Матвейков, и её происхождение стоит искать не в абстрактном «потомке Матвея», а в конкретной модели русского именования: суффикс -к- и окончание -ов. Это не просто фамилия, отчеканенная от имени Матвей (русская форма библейского Матфей, «дар Яхве»), а форма, которая прошла через дополнительную ступень уменьшительности. Сначала от имени Матвей образовали обиходное прозвище или внутрисемейное имя Матвейко — так в крестьянской и посадской среде называли младшего сына, подростка или просто человека с уменьшительно-ласкательным оттенком. Затем от этого «Матвейко» по стандартной модели принадлежности («чей?») сделали фамилию Матвейков, а уж от неё — женский вариант Матвейкова.

Такая цепочка характерна для фамилий, возникших в среде, где полное имя было редкостью, а в ходу были усечённые или уменьшительные формы. В отличие от прямых патронимов на -ов/-ев (Матвеев, Матвиенко), суффикс -к- здесь сигнализирует о более позднем или более простонародном происхождении: в XVI–XVII веках в документах московских дьяков и писцовых книгах часто фиксировали именно такие «полуимена» — Матвейко, Ивашко, Федька. Фамилия Матвейкова, скорее всего, закрепилась в северных или центральных губерниях России, где суффикс -к- был особенно продуктивен в обиходной речи.

Интересно, что в некоторых говорах «матвейкой» могли называть не только человека, но и, например, определённый сорт яблок или даже ленивого работника — по ассоциации с библейским мытарем Матфеем, который оставил доходное дело. Но эта версия спорная и не подкреплена массовыми записями. Основная и самая надёжная гипотеза — фамилия восходит к личному имени через уменьшительную форму, и предок носительницы фамилии был просто Матвейко, то есть Матвей, которого в семье или в деревне звали ласково или пренебрежительно, в зависимости от контекста.

Встречается фамилия неравномерно: по данным современных телефонных справочников и баз переписи, Матвейковы (и Матвейковы) сконцентрированы в Вологодской, Костромской и Кировской областях, что подтверждает севернорусский очаг распространения суффикса -к- в фамилиях. Женская форма Матвейкова, соответственно, повторяет ту же географию.