"I'm sorry John (or whatever ) but there is something that has been really bugging me. I don't feel comfortable seeing Gertrude's name on your arm. Before we take our relationship to the next level, it needs to go away. "

Just make sure you really want the relationship to move ahead. If he does it, you are committed.