Spaying as a procedure only applies to female animals. Castration as a procedure only applies to males. Neutering is the general term that applies to animals of either sex.
The verb to spay dates to the fifteenth century from spaien, meaning to stab with a sword or to kill a hunted animal. It was also used to mean to remove the ovaries of a hunting dog from the word espeier meaning to cut with a sword.