Having an Arabic name does not make you any “more” Muslim. There are few cases where a new convert to Islam would need to change his or her name. As for changing his surname because his father is Christian, he should absolutely not change this name.