How can I rename a screen window?

Press CTRL-a A in each active window to get prompted for entering a new name.

References

http://nathan.chantrell.net/old-stuff/linux/an-introduction-to-screen/