The anode is the (-) terminal. I think it was named (-) just for convention because it produces a lot of electrons, so a (-) charge would build up around it. Just pretend as if the electrons haven't left yet. The negative electrons are attracted to a positive terminal (the cathode). So this makes sense.
It does get confusing since you would think the anode should be (+) since it is loses electrons and the electrons go to the cathode. But this would not make sense. Think about it if you made the anode positive and the anode also gave off electrons. Where would the electrons go? The electrons are (-) and would be attracted to a (+) terminal and would stay where they are. This does not make sense.