How can I change the labels for filter attributes at runtime?

In the Filter Attributes tab of the Manage Product Group page, change the value in the Display field for the attribute.

You can also create a user-friendly name to display at runtime. Let's say that an attribute name is Laptop Color. You can change its display name to Available Colors. The user-friendly name shows up in the Narrow By or Advanced Search options at runtime.