Not sure 'dynamic labels' is even the best name for it.
Example (mockup below): Think of a simple address including an input field for phone numbers. The phone number could be landline or mobile.
There are certainly more cases (different type of information, more entries to be selected from etc.) Q: I am looking for a pattern that works well and somehow doesn't break the design or even would work with labels on top of the input fields.
download bmml source – Wireframes created with Balsamiq Mockups