Фамилия Капуловський с суффиксом -ськ- (в русской передаче -ский) указывает на дворянское или шляхетское происхождение, но в украинских и белорусских землях такую форму могли получить и крестьяне при переходе на фамилию по названию усадьбы или местечка. Основа — Капулов или Капула. Скорее всего, перед нами топонимическая фамилия: предок владел или жил в селе Капуловка, Капулово или Капулы. Такие названия разбросаны по Украине (Капуловка в Днепропетровской, Херсонской областях), есть и в Польше (Kapuły, Kapułów). Окончание -ський типично для украинской адаптации польской модели фамилий на -ski, которую в XVI–XVIII веках принимала местная шляхта и казацкая старшина.

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

С точки зрения словообразования, фамилия прошла цепочку: прозвище Капула → патроним Капулов (сын Капулы) → Капуловський. Суффикс -ов- в середине типичен для украинских фамилий на -ський, образованных от личных имён (сравните: Григорьевский, Михайловский). Если бы фамилия была чисто польской, она звучала бы как Капульский — от Kapuła напрямую, без вставного -ов-.

Встречаемость фамилии сегодня — редкая, сосредоточена в центральной и восточной Украине, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В дореволюционных списках не было известно в дворянских родословных книгах, что подтверждает её позднее происхождение — скорее всего, от крестьян или казаков, получивших фамилию по месту жительства в XIX веке.