The Wikipedia page on gender states that the male and female symbols are symbols for the planets Venus and Mars. I wonder whether other planets in the solar system or other also have planet symbols.
Gender symbols intertwined:
The red (left) is the female Venus symbol. The blue (right) represents the male Mars symbol.