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

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

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

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