When you create an alliance, the name has to be original. That means every name for an alliance is unique. Even if the alliance with that name is already deleted, you will not be able to reuse that name.