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

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

Географически фамилия тяготеет к западным и юго-западным регионам: чаще всего она встречается в Беларуси, на западе Украины и в приграничных областях России. В польских источниках фамилия Budylski фиксируется с XVIII века, что подтверждает её происхождение в зоне польско-восточнославянского языкового контакта. Написание с мягким знаком (Будыльский, а не Будылский) указывает на мягкое произношение основы, что характерно для белорусских и украинских говоров.

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