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

Интересно, что фамилия Митекина встречается в основном в центральных и северных регионах России, особенно в Вологодской и Костромской областях, а также в бывших вотчинах новгородских земель. Это наводит на мысль, что предки носителей фамилии могли быть крестьянами или посадскими людьми, жившими в этих местах. В документах XVII–XVIII веков можно найти упоминания о крестьянах с именем Митёка — например, в переписных книгах Вологодского уезда.

Есть и альтернативная, менее вероятная версия: основа могла быть связана с глаголом «митюкать» (говорить невнятно, мямлить) или с диалектным словом «митёк» (неповоротливый человек). Однако такое объяснение выглядит натянутым, потому что фамилия образована от личного имени, а не от нарицательного слова, и в источниках фиксируется именно форма Митёка как вариант имени Дмитрий.

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