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

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

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

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

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