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

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

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

Точное место возникновения фамилии без генеалогического исследования не установить: Каменово есть, например, в Житомирской области, в Брестской и в Мазовецком воеводстве Польши. Но сама фамилия — надёжный маркер того, что предки жили в зоне славянского пограничья, где смешивались польская, украинская и белорусская ономастические традиции.