A clustered storage environment can distribute responsibility for naming virtual disks to nodes of the clustered storage environment. The clustered storage environment maintains a list of names in a structure that is visible to cluster member nodes responsible for naming the virtual disks. As the cluster member nodes discover mass storage devices (e.g., storage arrays) in the clustered storage environment, the nodes determine identifiers of the mass storage devices. For each mass storage device, the nodes use the mass storage device identifier to establish a namespace for virtual disks of the corresponding mass storage device. The nodes can then provide consistent, exclusive names for the virtual disks throughout the cluster that are manageable names.