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

Ключевая особенность — суффикс -цов. В русской модели фамилий он означает «чей?» — то есть сын Матейца. Сначала от имени Матей образовали уменьшительную форму Матеец (по аналогии с Кузьма — Кузьмич, но здесь чисто народное окончание -ец). Затем к ней прибавили типичный русский патронимический суффикс -ов, который в произношении слился с основой: Матеец + ов дало Матейцов. Буква «й» в середине — результат беглого гласного: в косвенных падежах «Матейца» звук «е» выпадает, и форма «Матейцов» закрепилась на письме.

Географически фамилия тяготеет к югу России и Украине, где в XIX веке оседали выходцы из Чехии, Словакии и польских губерний. Встречается она и на Кубани, и в Ставрополье — регионах, куда переселенцы из Австро-Венгрии привозили свои имена, а местные писаря оформляли их по русским канонам. Поэтому Матейцов — не обязательно потомок человека по прозвищу Матеец; скорее всего, первый носитель носил имя Матей, а фамилию ему «сделали» при переписи.

Если сравнивать с однокоренными — Матеев, Матвеев, Матейчук — сразу видна разница в суффиксах. Матвеев — исконно русская форма от Матвей. Матейцов же выбивается из ряда: суффикс -ец и последующее -цов указывают на вторичную обработку имени, а не на прямое отчество. Это позволяет предположить, что предок-носитель был не из коренных великорусских земель, а из среды, где имя Матей звучало естественно, — чешской, словацкой или польской.

В современной России фамилия остаётся малочисленной. Нет оснований связывать её с каким-то одним сословием: Матейцовыми могли быть и крестьяне, и мещане, и казаки — всё зависело от того, в какой губернии и в какое время имя Матей попало в документы.