Фамилия Ксензов образована от прозвища Ксенз, которое восходит к слову «ксендз». В польском языке «ksiądz» означает «священник», «ксьондз». Прозвище относилось к так называемым «профессиональным» именованиям, то есть содержало прямое указание на деятельность человека. Предок носителей этой фамилии мог быть католическим священнослужителем. Но необязательно — на русской почве прозвище Ксенз нередко давали не самому ксендзу, а человеку, который служил при костёле, работал у ксендза или чем-то напоминал его окружающим (например, носил длинную одежду или имел строгий нрав).

Словообразовательная модель здесь простая и прозрачная: суффикс -ов указывает на принадлежность («чей?» — Ксензов, то есть сын или потомок Ксенза). Это типичная патронимическая фамилия, каких много в русском языке. Интересно, что корень «ксендз» — заимствование из польского, а в белорусском языке слово «ксёндз» тоже означает католического священника. Поэтому географически фамилия Ксензов чаще всего встречается в западных регионах России, в Беларуси и на Украине, где было сильным польское и католическое влияние.

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

Фамилия нечастая, но устойчивая. Встречаются варианты написания Ксендзов (с буквой «д»), которые точнее передают исходное польское произношение. Однако форма Ксензов, без «д», закрепилась в русской письменной традиции именно потому, что в бытовой речи звук «д» перед «з» часто выпадал.