Фамилия Буденис звучит не по-русски, и это первая зацепка. Её окончание -ис выдает литовское или латышское происхождение. В русской среде такие фамилии не образовывались — это типичная балтийская модель, где суффикс -ис (-is) в литовском языке играет роль патронимического или просто именного окончания. Так что носитель фамилии Буденис почти наверняка имеет предков из Литвы или, реже, из Латвии.

Основа фамилии — Буден-. Она восходит к литовскому личному имени или прозвищу. Самый прямой вариант — от слова budėti, что значит «бодрствовать» или «сторожить». В таком случае Буденис — это потомок человека, которого прозвали Будой за бдительность, или того, кто нёс сторожевую службу. Есть и вторая версия: основа может быть связана с литовским budas — «обычай, нрав, характер». Тогда прозвище могло относиться к человеку с определенным складом ума или поведения. Обе трактовки укладываются в логику образования балтийских фамилий от качеств или занятий.

Поскольку фамилия литовская, она могла появиться не раньше XVI–XVII веков, когда у литовских крестьян и мелкой шляхты стали закрепляться наследственные фамилии. В Российской империи после разделов Речи Посполитой носители фамилии Буденис вошли в общероссийский учет, но сохранили написание с балтийским окончанием. Встречаются варианты транслитерации: Буденис, реже Будянис или Буденис с ударением на первый слог. Географически фамилия чаще всего фиксируется в исторических регионах Литвы — Жемайтия и Аукштайтия.

Если сравнивать с русскими фамилиями, то Буденис — аналог русских Будников или Будённых, но с другим суффиксом и корнем. В русском языке фамилия осталась редкой, почти не ассимилировалась, что делает её хорошим маркером балтийского происхождения семьи.