от греческого слова "ксения" - странник, чужой, чужеземный.
По другой версии, имя Ксения - это разговорная форма имени Поликсения (греч.- очень гостеприимная). Мама назвала...ей уж очень нравилось