What is polymorphic regarding malware?

To change and restructure in multiple ways, so as to show a different signature and thus avoid detection.

For instance, if you link-edit a large group of object modules, their order is not 100% critical as long as they're accessed at the proper entry point. So malware that changes the hash and the signature of the executable this way as part of its operation can be said to be polymorphic.