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

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

Вторая версия, менее вероятная, но не исключённая: прозвище Травень могли дать человеку, связанному с травами — знахарю, травнику, косцу. Однако для ремесленника чаще использовали суффикс -ник (Травник), а не -ень. Прозвище на -ень в русской антропонимии чаще указывает на качество или время (Угрюм, Сладень, Травень — «майский»).

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

Таким образом, носитель фамилии Травнев, скорее всего, потомок человека, родившегося в мае, которого в деревне так и звали — Травень. Никакой мистики, просто народный календарь и слово, вышедшее из обихода.