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

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

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

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

Сегодня фамилия остаётся малочисленной, но её прозрачная семантика даёт прямую подсказку: предки носителя, скорее всего, слыли людьми крепкими, зрелыми, основательными — «матерыми» в положительном смысле этого слова.