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