Фамилия Травинцева — женская форма от мужской Травинцев, и её ключ — в суффиксе. Это не просто «трава»: суффикс -ец в основе указывает на принадлежность к определённой группе людей или местности. В русских фамилиях модель «основа + -ец + -ов/-ев» (или -ин) встречается реже, чем простые -ов/-ев, и почти всегда несёт дополнительный смысл: «сын того, кто связан с…» или «выходец из…». Здесь основа — «трава» или, скорее, «травинка» (стебель, былинка).

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

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

Словообразовательно фамилия сложнее, чем кажется. Если бы она произошла напрямую от «травы», мы бы имели Травников или Травкин. А Травинцев — это отыменное образование от прозвища, где -ец выполняет роль, близкую к суффиксу принадлежности: Травинец — «тот, кто имеет отношение к траве». Сравните с фамилиями Молодцев, Удальцев, где основа — качество, и с Разинцев, Мельницев, где основа — занятие. Травинцев стоит в том же ряду, но с более конкретным, бытовым корнем.