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

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

Фамилия распространена в основном на западе и юге России, а также в Беларуси и Украине — там, где водился или был известен буйвол. Встречается и у потомков казаков: в реестрах Запорожского войска и в списках однодворцев Курской губернии попадаются носители этой фамилии. В дворянские роды Буйло не входили — фамилия оставалась крестьянской и казачьей, без сословных привилегий.