Фамилия Каниболоцкий — один из тех случаев, когда прозвище человека приросло к нему по месту жительства. Вероятнее всего, её основа — народное название города, который сейчас официально именуется Кропивницкий (бывший Кировоград). В украинской речи этот населённый пункт издавна называли Каниболо́т или Каниболо́то, искажая тюркское название крепости Святой Елисаветы. Человек, получивший прозвище Каниболоцкий, скорее всего, был выходцем оттуда — переселенцем, который перебрался в другую местность, и окружающие запомнили его по этому признаку.

Город, давший фамилию, основали в 1754 году как форпост для защиты Новороссии от набегов турок и крымских татар. Следовательно, предки Каниболоцких могли быть связаны с военным делом, казачеством или переселенческим движением на южные земли Российской империи. Суффикс -цк- (в форме -ский) указывает на типично польскую или украинскую модель образования фамилий от географических названий — так обозначали принадлежность к месту.

Фамилия эта нечастая, но в современной Украине её носит известный футбольный вратарь Антон Каниболоцкий, выступавший за «Днепр» и сборную Украины U-21. Он дебютировал в высшей лиге 23 ноября 2008 года в матче против «Таврии». В отличие от некоторых других фамилий, образованных от сложных или непрозрачных корней, значение Каниболоцкого читается почти буквально: «тот, кто с Каниболота».