A male cat is called a "tom" or "tom cat" (or a "gib") while a female cat is called a "molly" or a "queen."
However, the term "queen" is widely used for cats that are nursing or pregnant.
Calling she cats as "queens" began first in England. The word actually comes from the old English "cwen", meaning honored woman, wife or female ruler.