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