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

Первое, что бросается в глаза, — корень «трав-». В славянских языках он связан с травой, зеленью, пастбищем. Вторая часть, «-олда», — более загадочная. Скорее всего, это искажённое или диалектное «-олта» либо «-алда», что в литовском (и шире — в балтском) может означать «старый» (senas, но в старых формах — *aldas, ср. лит. aldoti — «стареть»). Соответственно, «Траволда» могло быть прозвищем человека, который «стар в травах» — опытного пастуха, знахаря, собирателя трав. В польских говорах встречается слово «trawa» (трава) и суффикс -ołd, который иногда даёт фамилиям оттенок уменьшительности или пренебрежения, но здесь он, вероятнее, указывает на литовское влияние.

Есть и вторая версия, менее вероятная, но имеющая право на существование: Траволда может быть переосмыслением немецкой фамилии Trauwald или Trauhold. В таком случае первая часть — Trau- (верный, доверенный), вторая — -wald (власть) или -hold (милый, преданный). Однако в условиях Восточной Европы, где фамилия бытовала, немецкое «Trau-» быстро превратилось бы в созвучное и понятное «Трав-», а конец «-hold» — в «-олда» под влиянием местного произношения. Но эта гипотеза слабее, так как фамилия не зафиксирована в немецких источниках как распространённая.

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

Итак, скорее всего, предок человека с фамилией Траволда был либо литвином (жителем Великого княжества Литовского), либо поляком, которого за умение обращаться с травами или за долгую пастушью службу прозвали «Траволда» — «старый травник». Фамилия — живое свидетельство того, как балтийские и славянские языки переплетались в одном прозвище.