Фамилия Титекина — женская форма фамилии Титекин, и её разбор стоит начать с необычного, почти забытого суффикса -екин. В русской ономастике это уменьшительно-ласкательная форма, но не от имён на -а/-я (как в случае с -ин), а от основ на твёрдый согласный или от прозвищ, которые заканчивались на -ека. Если бы фамилия звучала как Титикин, суффикс был бы стандартным -ин, но форма Титекин указывает на то, что в основе лежало прозвище Титека — человек, которого так называли в быту, возможно, с оттенком нежности или иронии.

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

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

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