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

В основе лежит имя Матей — чешская, словацкая и словенская форма библейского имени Матфей (Matouš, Matěj). Суффикс «-ка» в данном случае указывает на уменьшительно-ласкательное значение: Матейка — это «маленький Матей», «сын Матея» или просто «Матеюшка». В русской традиции такой суффикс чаще образует фамилии от прозвищ (Козли́нка, Крю́чка), но в западном славянстве он нормально присоединялся к полным именам, создавая фамилии-прозвища. Таким образом, Матейка — это не «сын человека по прозвищу Матейка», а скорее сам Матей, которого в семье или общине называли ласково.

Географически фамилия почти наверняка пришла с запада. В России она редкая и, скорее всего, имеет польское, чешское или украинское (галицийское) происхождение. В Польше, например, форма Matejka встречается в Силезии и Малой Польше, а в Чехии — это одна из распространённых фамилий. Если предки носителя фамилии жили в Российской империи, то, вероятно, они происходили из западных губерний (Волынской, Подольской, Гродненской) или были переселенцами из Австро-Венгрии.

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

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