Updated June 9, 2019 Share: Family name origins & meanings Greek : from Greek xenos ‘stranger’, ‘newcomer’ (equivalent to English Newman), or short for a composite name such as Xenocostas ‘Costas the newcomer’.