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

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

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

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