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

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

Географически фамилия почти наверняка связана с Правобережной Украиной — Волынью, Подольем или Киевщиной, где распространены сложные фамилии на -цький. В польских метриках XVIII–XIX веков встречаются записи о шляхтичах Каменоброцких, но это, скорее, случайная описка или патроним, нежели указание на знатное происхождение. В современной Украине фамилия крайне редка, её носители живут в основном в центральных и западных областях.

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