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

За именем Тит стоит конкретная историческая фигура — апостол от семидесяти Тит, ученик апостола Павла и первый епископ Крита. Он сопровождал Павла и Варнаву на Иерусалимский собор, где решался вопрос об обязательности Моисеева закона для христиан из язычников, а позже исполнял поручения Павла во время его путешествий по Греции. По преданию, апостол скончался в 107 году. Для носителей фамилии это важная деталь: их предок носил имя в честь реального сподвижника Павла, а не абстрактного святого.

Сама форма Титуха — характерный пример народной переработки церковного имени. Уменьшительный суффикс -ух- придавал имени фамильярно-ласковый оттенок, и такие формы бытовали в основном в крестьянской и посадской среде. Поэтому основатель рода Титухиных, скорее всего, был человеком простого сословия — имя Титуха вряд ли прижилось бы в дворянской или купеческой среде, где предпочитали строгие полные формы.

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

Интересно, что однокоренные фамилии — Титов, Титовский, Титков, Титушин — образованы от разных ступеней того же имени. Титухин выделяется на их фоне именно просторечным суффиксом: если Титов — прямая отсылка к полному имени, то Титухин сохранил память о той домашней форме, которой предка звали в кругу семьи и односельчан.