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

Скорее всего, фамилия Каменис — это искусственное образование, вычлененное из латинского слова «camenis» (родительный падеж от «camena» — «камена»). Каменами римляне называли муз, богинь — покровительниц искусств и наук. Такие фамилии нередко давали в духовных семинариях в XVIII–XIX веках. Ученику, проявившему способности к поэзии или красноречию, могли присвоить благозвучную фамилию Каменис, буквально — «принадлежащий музе». Это объясняет необычное окончание: семинарские фамилии часто калькировали греческие и латинские формы.

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

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