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

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

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

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