My 11 yr old DD calls my DH 'dad'. She calls his parents grandma and grandad even though she has a relationship with her paternal grandparents. It's what she wanted to do, everyone was comfortable with it.
I called my step parents by their first names. I didn't like either of them, so there was no way I'd refer to them affectionately.