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

Основа здесь — греческое слово «ксенадóхос» (ξεναδόχος), что буквально означает «принимающий чужеземцев», то есть хозяин гостиницы, содержатель постоялого двора. В греческом языке это составное слово: «ксенос» — чужой, гость, и «дохе» — приём. Таким образом, Ксенадохов — это не просто «сын Ксенадоха», а «потомок того, кто держал гостиницу». Суффикс -ов стандартно указывает на принадлежность: «чей?» — Ксенадохов.

Главный вопрос — как греческое прозвище или имя попало в русскую фамилию. Самый вероятный путь — через южнорусские и украинские земли, где в XVII–XVIII веках была заметна греческая колонизация. Речь не о священниках (у них фамилии чаще на -опуло или -идис), а о купцах и переселенцах из Эпира, Македонии или Крыма. Греки-торговцы, осевшие в Мариуполе, Таганроге, Харькове или Киеве, нередко получали фамилии по роду занятий, и «Ксенадохос» — это не имя, а профессиональное прозвище, которое закрепилось в русской среде как Ксенадохов.

Другая, менее вероятная версия — искусственное происхождение в духовной среде. В семинариях XIX века будущим священникам иногда давали фамилии, образованные от греческих слов, символизирующих добродетели: «страннолюбие» (филоксения) или «гостеприимство» (филоксениа). Но «ксенадохос» — слишком конкретное, хозяйственное слово для богословской фамилии. Семинаристы скорее получили бы фамилию Филоксенитов или Страннолюбский.

Фамилия крайне редкая. В базах данных XIX–XX веков она встречается точечно, в основном на юге России и в Запорожье. Её уникальность в том, что она сохранила исходное греческое ударение на втором слоге (Ксена́дохов), а не сместила его по русскому шаблону на последний слог (как было бы в фамилии Ксенадохо́в). Это говорит о том, что фамилия не переосмысливалась, а передавалась из поколения в поколение как готовая форма.

Если сравнивать с однокоренными, то в русском языке есть фамилия Ксенофонтов (от имени Ксенофонт — «чужеземный голос»), но это совсем другая история — личное имя, а не профессия. Ксенадохов же стоит в ряду таких профессиональных греческих заимствований, как Кандидов (от кандидат — «белый»), Поливанов (от поливано — «овсяная каша») или Скавронский (от скаврос — «кривоногий»). По сути, предок носителя этой фамилии был владельцем гостиницы или постоялого двора, и его занятие стало родовым именем.