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

Суффикс -ов в основе указывает на типичную модель русских фамилий конца XVII–XIX веков: сначала так называли сына или внука Будёна («чей?» — Будёнов), затем это закрепилось как наследственная фамилия. Географически фамилия Буденов (и Буденова) встречается в основном в Центральной России, на Дону и в Поволжье — в областях, где были распространены прозвища на -ён. Любопытно, что фамилия не имеет отношения к советскому военачальнику Семёну Будённому: его фамилия образована от той же основы, но через суффикс -нн- (Будённый), что указывает на другой диалектный вариант прозвища.

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