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

Интересная деталь: в отличие от массовых фамилий на -енко (Бочко, Бочкаренко), фамилия Бочуля сохранила старую модель именования по прозвищу без дополнительного суффикса. Это указывает на то, что она могла закрепиться раньше, чем началось повальное образование фамилий по отчеству. Географически фамилия тяготеет к западным областям Украины (Волынь, Подолье) и югу Беларуси, где диалектное «боча» в значении «бочка» было в ходу.

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