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

Самый интересный момент в этой фамилии — её предполагаемая миграция. Судя по модели, первоначально она бытовала в форме Буденко — это типичная украинская или белорусская фамилия с суффиксом -енко, который означает «сын» или «потомок» (Буденко — сын Буды). Когда род Буденко переселился в великорусские земли, фамилию адаптировали к местной грамматике, добавив патронимический суффикс -ов. Так появилась фамилия Буденков, а от неё — Буденкова.

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

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