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

Вторая версия, менее вероятная, но упоминаемая в ономастике, — связь со словом «будень» (будний день). В некоторых диалектах «будёный» означало «будничный», «рабочий», и такое прозвище могли дать человеку, который работал в будни, не отдыхал в праздники, или просто как контраст к «праздничному». Однако первая версия — от имени-прозвища — встречается чаще и лучше объясняет суффикс: имена на -ёна (Будёна, Ведёна, Дарёна) типичны для северных и центральных областей России.

Географически фамилия Будёнин (и Будёнина) тяготеет к северу и северо-востоку: записи встречаются в Вологодской, Архангельской, Кировской областях, а также в Поволжье. Это не дворянская фамилия — скорее всего, предки были крестьянами или посадскими людьми. Стоит отметить, что фамилия редкая, не путать с более известной фамилией Будённый (от украинского «буденний» — обыденный) — у них разные корни и суффиксы. Будёнина — русская фамилия на -ин, а Будённый — украинская или южнорусская на -ный.