Know how to use "fewer" and "less"? Find out.
1540s, "expression of respect," a variant of courtesy (q.v.). Specific meaning "a bending the knee and lowering the body as a gesture of respect" is from 1570s. Originally not exclusively feminine.
1550s, from curtsy (n.). Related: Curtsied; curtsying.