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

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

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

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