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

Матейка — это уменьшительно-ласкательная форма, характерная для южнорусских и украинских говоров, где имя Матвей произносили с мягким «т» и окончанием -ейка. Такие формы, как Андрейка, Сергейка, Алексейка, были типичны для крестьянской среды XVI–XVII веков. В документах того времени встречаются имена Матейко, Матюк, Матюха — все они одного корня. Фамилия Матейкин закрепилась в тех регионах, где аканье и яканье в речи были нормой: в Курской, Воронежской, Тамбовской губерниях, а также среди переселенцев на Урал и в Сибирь.

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

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