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

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

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

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