should I stain the bottom of exterior steps?
You should always seal (when you say stain I'm guessing you mean seal) all 4 sides and both ends of a board (if possible) so it takes in moisture/humidity evenly. Otherwise it can lead to cupping, warping, and twisting. This isn't always a problem but it can be.