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

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

Встречается также версия, что фамилия могла возникнуть от названия местности — например, деревни Травяное или Травяново. Такие топонимы есть в Орловской и Курской областях, где почва и климат позволяли густые разнотравные луга. Житель такой деревни, переезжая, получал прозвище по прежнему месту жительства, которое затем закреплялось как фамилия.

Менее вероятна связь с личным именем Травян — в святцах такого имени нет, а в дохристианских русских именах корень «трав-» не встречается. Поэтому основной версией остаётся прозвище по роду занятий или, реже, по месту жительства.

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