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

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

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

Других версий происхождения, по сути, нет. Соблазнительно было бы связать фамилию с реальным греческим переселенцем или купцом, но «Ксенодох» — не греческая фамилия, а нарицательное понятие. В Греции человека с такой фамилией вы не найдёте. Поэтому единственное правдоподобное объяснение — искусственное образование в русской семинарской среде, где из греческих словарей черпали основы для новых фамилий.