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