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