It might be in this case just the name of a building and not a royal name. The name is securely attested for the first time under Semerkhet (First Dynasty) as part of the titulary of the king's name.