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

В дохристианской Руси имена из мира растений встречались часто: Трава, Былина, Зверобой. Они не обязательно описывали внешность. Прозвище Трава могли дать человеку невысокому, худощавому, «тонкому, как былинка», или, наоборот, тому, кто косил, сушил или торговал сеном и травой. Вторая версия — уличное прозвище по характеру: «тихий, как трава» или «незаметный». В говорах слово «трава» имело и переносное значение — «пустое, никчёмное дело», но для прозвища этот оттенок маловероятен: обычно такие имена давали без негатива.

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

Сравнение с однокоренными фамилиями проясняет детали. Травников — от названия профессии (травник — знахарь или сборщик лекарственных трав). Травин — от той же основы, но без суффикса -ник. Травинина — вариант с суффиксом -ин, который в северных говорах часто заменял -ов. В словаре Б. Унбегауна «Русские фамилии» подобные образования описаны как типичные для крестьянской среды: прозвище → отчество → фамилия.

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