Основой фамилии Травина послужило мирское имя Трава. Нецерковное имя Трава образовано от аналогичного существительного. Давая младенцу такие имена, как, например, Волк, Белка, Соловей, Трава, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного или растительного мира. В старину это имя было довольно популярно. Веселовского записаны: Трава Семен Иванович Фоминский, первая половина XV в.; от него — Травины и Салтыковы-Травины (Дятелина, Осока, Отава, Пырей, Салмак, Салтык, Щавей). Таким образом, потомок человека, обладающего именем Трава, со временем получил фамилию Травина. По одной из них, она образована от нецерковного имени Трава: такие «растительные» имена были распространены у славян в дохристианскую эпоху. Согласно другой версии, в основе фамилии Травина лежит прозвище Трава, которое дали знатоку лечебных трав, знахарю.