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