Do I have to order new checks when I change my name?

Yes, you will likely need to order new checks with your updated name when you change your name.