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

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

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

Есть и вторая версия происхождения. Травинкой могли прозвать не ребенка, а взрослого человека — знатока лечебных трав, знахаря или травника. В этом случае прозвище указывало на род занятий: на Руси людей, разбиравшихся в целебных свойствах растений, уважали и нередко наделяли подобными именованиями. Эта версия выглядит вполне правдоподобной, хотя первая — от мирского имени — встречается чаще.

Форма Травинкина с конечным -а — это женский вариант фамилии, который в русской традиции закрепился за женщинами. Мужской вариант — Травинкин. В документах и бытовом употреблении форма зависит от пола носителя, что характерно для большинства русских фамилий на -ин/-ов.