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

Наиболее вероятная версия: фамилия образована от имени Ксенофонт. В разговорной речи это длинное имя сокращали до «Ксеня», «Ксена» или «Ксема». Аналогично тому, как Евдокия превращалась в Дуню, а Дмитрий — в Митю. От уменьшительной формы «Ксема» с помощью патронимического суффикса -ов и появилась фамилия Ксемидов. То есть предок носителя фамилии был сыном человека по имени Ксема (в крещении — Ксенофонт). Ударение в исходном имени падает на второй слог, что сохранилось и в фамилии: Ксеми́дова.

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

Исторически носители фамилии Ксемидовы могли быть выходцами из среды, где имя Ксенофонт было в ходу — у духовенства или купечества. Это имя давали в честь святого Ксенофонта, память которого отмечается церковью. Географически фамилия встречается в центральных и южных областях России, но массового распространения не получила. Встречаются также варианты написания с одной «с» — Ксемидова, что подтверждает народное произношение.

Таким образом, Ксемидова — это «дочь Ксемы», а Ксема — это простонародная форма имени Ксенофонт, которое в переводе с греческого означает «чужеземный голос» или «чужой звук».