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

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

Суффикс -ен- в русских фамилиях встречается редко и обычно указывает на притяжательность в украинской или белорусской традиции (например, фамилии типа Гриценко, но с другим окончанием). Однако в случае Травены окончание -а выдаёт женскую форму фамилии, которая закрепилась в документах. Это могло произойти, если фамилию записывали по материнской линии или если носитель был выходцем из среды, где фамилии ещё не устоялись и их писали на слух.

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