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

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

Географически фамилия тяготеет к центральным и южным областям России. В переписях XIX века Травиновы чаще всего записаны как крестьяне и мещане, преимущественно в Тульской, Рязанской и Воронежской губерниях. Это подтверждает бытовое, а не боярское происхождение: никаких дворянских родов с такой фамилией в «Бархатной книге» нет.

Интересная деталь: в старых документах фамилию могли писать через «а» — Тра́винов, с ударением на первый слог, что отличало её от однокоренной Травяни́нов (от «травяной»). Сейчас нормативно ударение на второй слог — Трави́нов, но в глухих деревнях ещё в начале XX века старики говорили «Тра́виновы», сохраняя архаичное произношение. Эта фамилия — хороший пример того, как словообразовательная цепочка «прозвище → фамилия сына → фамилия внука» может удлиняться на одно звено, не меняя сути: предки носителей фамилии Травиновы были людьми, тесно связанными с землёй — либо по ремеслу, либо по внешнему сходству с травой.