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

Наиболее вероятная версия — связь с польским словом «katen» или «katena» (от латинского catena — цепь, вереница). В топонимике это могло означать либо цепочку холмов, либо поселение, вытянувшееся вдоль дороги. Однако есть и более прозаичное объяснение: Катеново (или Катенув) — название хутора или фольварка, которое, в свою очередь, могло произойти от прозвища первого владельца. В польском языке «kat» — палач, но форма «Katen» скорее указывает на уменьшительное или производное от имени Катан (редкая форма от Касьян или от греческого Катаний). Фамилия могла возникнуть и на землях современной Беларуси или Украины, где под влиянием польской административной системы сёла получали названия по фамилиям панов с типичным суффиксом -ово, а затем жители этих сёл становились «Катеновскими».

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