Fanny was a nickname for Frances or Francesca.

Both the “buttocks” and “vulva” meanings may have originated from the scandalous 1748 novel Fanny Hill, or Memoirs of a Woman of Pleasure.