A referendum to change the name of Macedonia failed to secure the 50 percent turnout required to make the vote valid, the head of the election commission said on Sunday.