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

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

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

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

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