Yes, as long as the leader has the gold to use the syndicate name change feature, which is almost identical to the player name change feature. The only difference is that a syndicate name cannot be chosen if it is already in use, but that can be worked around easily by adding an extra blank space before the name or between names if the name is more than one word.