New label name store

Peer review needed before merging.