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

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

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