When you place stairs, the will always face a certain direction, no matter what direction the player faces while placing.

Also, the inventory icons for the stairs are reversed (showing the "back" of the stairs, not the front).