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

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

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

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