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