I had this problem on my Samsung S6 since Sept 2016. My phone contacts are normally Synced with Gmail. However I noticed that Microsoft Exchange Server is also now syncing and that's whats caused the unknow names to be populated. To fix the problem, I:
1. Went to Accounts and first removed...