Do wrestling submission holds really hurt?

It depends. Some do some don't but it really matters how much pressure you apply to the move. For example, the walls of Jericho would not hurt unless you put pressure into the move. Same thing with arm bars and sleeper holds. Moves like the Kimura lock and yes lock really do hurt.