Фамилия Каччеловский — редкий для русского слуха пример с двойной «ч» и характерным суффиксом -ский, который сразу выдаёт её польское или западнорусское происхождение. В отличие от массовых фамилий на -ов, модель на -ский в XVI–XVII веках была приметой шляхты, духовенства и мещанства, а позже — и крестьян, получивших фамилии по названиям имений или местечек.

Основа «Каччел» — искажённое или записанное на польский манер слово. Самый прямой вариант: польское kaczeł или kaczełek — «качель», «зыбка», «колыбель». В старых польских говорах так называли и подвесную люльку, и рычажный колодезный журавель. Фамилия могла достаться человеку, который делал такие колыбели или жил у колодца с журавлём. Менее вероятно, но не исключено, что прозвище Каччел дали качающемуся или шаткому в походке человеку — по аналогии с русскими прозвищами «Качалка» или «Качун».

Двойное «ч» в русской передаче — калька с польского Caczczelowski или Kaczczelowski, где орфография пыталась сохранить твёрдую аффрикату. В польском суффикс -owski (в русской записи -овский) указывал на владельца поместья или выходца из населённого пункта. Значит, предок Каччеловских мог быть мелким шляхтичем из деревни Каччелы или Каччелово — такие топонимы встречаются в исторических землях Подляшья и Волыни. На Украине и в Беларуси фамилия встречается до сих пор, хоть и редко.

В Российской империи носители фамилии попадали в ревизские сказки как крестьяне и однодворцы южных и западных губерний — Каччеловский не звучал как простонародная фамилия, но и не гарантировал дворянства. Единого сословного корня у фамилии нет: один Каччеловский мог быть ксёндзом, другой — крепостным плотником, третий — урядником. Ономастических словарей, разбирающих эту фамилию, нет, но по аналогии с фамилиями Качковский и Качаловский её относят к прозвищно-топонимическому типу, распространённому в Речи Посполитой.