Active Directory: Does renaming a security group also change the name of all instances where the group was used?

Yes. The name is an attribute on the group - anything sensibly that uses them does not use the name but the underlying SID that does not change - a unique key for an object in AD.

Naturally some third party software is written by people too lazy to ask for the SID and codes names.