Am I understanding correctly that you don't change the names manually, but you still get different names after opening the link? If so, then it's a bug that I hoped I had already fixed before and I'll have to look into the issue again. If you are talking about custom names then they don't get encoded in permalinks (same as changes made with the warp tool for example).