Turkey (Ottoman Empire) ruled over Macedonia and the Balkans until 1913. After that Macedonia was divided amongst Greece, Serbia (later Yugoslavia) and Bulgaria. They tried to forcible assimilate Macedonians and change their language and names.
It sounds like your relative was born in Aegean Macedonia (now Greece) which aggressively changed names of people and places. Also ethnically cleansed the region and to this day denies a Macedonian identity.