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