The Linnaean classification system provides the universal reference system for communicating about the diversity of life and its hierarchic history. Several limitations that challenge the stability of this system have been identified and, as a result, alternative systems have been proposed since its early inception. The revolution caused by molecular phylogenetics has, more than ever, exemplified that Linnaean classification schemes are subject to a degree of instability that may hamper their significance and communication power. Our analysis of recent changes in the classification of several groups of organisms, with a focus on amphibians and reptiles, reveals two main sources of instability: (i) revisionary, objective (empirical) changes based on the discovery of unambiguous instances of non-monophyly and on progress in the Globe's species inventory, and (ii) subjective changes based on author preferences or on a poor analysis of the advantages and limitations of new classification schemes. To avoid subjective taxonomic instability, we review and elaborate proposals for the assignment of Linnaean rank to clades, and thereby for the naming of these clades as Linnaean taxa (Taxon Naming Criteria: TNCs). These are drafted from the perspective of practicing taxonomists and can help choosing among alternative monophyly-based classifications under a premise of economy of change. We provide a rationale for each TNC along with real and theoretical examples to illustrate their practical advantages and disadvantages. We conclude that not all TNCs lead to equally informative and stable taxonomies. Therefore, we order the various TNCs by the generality of their implications and provide a workflow scheme to guide the procedure of taxonomic decisions concerning the creation or modification of supraspecific classifications. The following criteria are considered primary when naming taxa: (i) Monophyly of the taxon in an inferred species tree; (ii) Clade Stability, i.e., the monophyly of a clade to be named as taxon should be as strongly supported as possible by various methods of tree inference, tests of clade robustness, and different data sets; and (iii) Phenotypic Diagnosability, i.e., ranked supraspecific taxa should be those that are phenotypically most conspicuous although in phenotypically cryptic groups of organisms it can be warranted to name taxa based on molecular differences alone. We consider various other criteria as secondary (i.e., the Time Banding, Biogeography, Adaptive Zone, and Hybrid Viability TNCs) and refute using them as sole arguments for the modification of established classifications or proposal of new ones. Taxonomists are encouraged to be explicit and consistent when applying TNCs for creating or modifying classifications. We emphasize that, except for monophyly, the priority TNCs are not proposed as mandatory requisites of a Linnaean taxon but as yardsticks to allow for an informed choice among various clades in a tree that could alternatively be named as Linnaean taxa. Despite a need for plurality, classifications should avoid deliberately violating any of the three primary TNCs because taxa of unstable monophyly or poor diagnosability reduce the information content and hence the utility of the Linnaean system.