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

Фамилия образована по стандартной русской патронимической модели: к прозвищу Ксендз добавили суффикс -ов, который отвечает на вопрос «чей?». Так на Руси называли сына, внука или потомка человека с этим прозвищем. Обратите внимание, что суффикс -ов, а не -ев или -ин, указывает на то, что основа заканчивается на твёрдый согласный.

Географически фамилия тяготеет к западным регионам бывшей Российской империи — территориям современной Беларуси, Украины и западных областей России, где было сильное польское влияние. Встречается она и среди потомков польской шляхты, перешедшей в православие. В словарях фамилию фиксируют с XIX века, но сама модель образования архаична: она появилась ещё тогда, когда прозвища только начинали превращаться в наследственные фамилии.