Фамилия Тимохова происходит от канонического мужского имени Тимофей. В основе фамилии – одна из его кратких форм Тимоха. Одним из покровителей данного имени считался апостол Тимофей, первый епископ города Эфеса, священномученик и ученик апостола Павла. Скорее всего, основатель рода Тимоховых был выходцем из рабочей или крестьянской среды. Таким образом, потомок человека, обладающего именем Тимоха, со временем получил фамилию Тимохова.