Фамилия Боцуло — редкий случай, когда географический адрес почти наверняка перевешивает любую другую версию. По модели образования это типичная украинская или южнорусская фамилия на -ло: суффикс со значением деятеля, часто с оттенком пренебрежения или шутки (как Трепало, Ломало, Хватало). Но основа Боцу- в славянских языках не имеет очевидной семантики — ни «боц», ни «боца» не дают внятного прозвища. Здесь работает другой механизм: фамилия, скорее всего, возникла из топонима, точнее, из названия населённого пункта Боцулуй (Botsului) или Боцул (Bocul) в Молдове или на западе Украины. Переселенец из такого места получал прозвище «Боцуло» — буквально «тот, кто из Боцула». А суффикс -о на конце вместо ожидаемого -ий — не ошибка, а характерная для украинской антропонимии усечённая форма, вроде Дорошенко от Дорофей или Коваль от коваль.

Вторая, менее вероятная версия — связь с румынским словом boț (ком, кусок, шишка) или boțul (уменьшительное). В этом случае прозвище Боцуло могло означать коренастого, плотного человека. Но форма на -уло для румынской основы в украинской среде нетипична: румынские фамилии чаще оканчиваются на -ул, -еску или -ан. Поэтому топонимическое объяснение надёжнее.

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

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