What is this stair trim part called?
If it's structural (the tread/risers are supported by it), it's called a stringer.

If it's not structural, it's called skirting (or simply a skirt).   


  
  
  Source (PDF)