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

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

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