"Candidatus Midichloria mitochondrii" is an intramitochondrial bacterium of the order Rickettsiales associated with the sheep tick Ixodes ricinus. Bacteria phylogenetically related to "Ca. Midichloria mitochondrii" (midichloria and like organisms [MALOs]) have been shown to be associated with a wide range of hosts, from amoebae to a variety of animals, including humans. Despite numerous studies focused on specific members of the MALO group, no comprehensive phylogenetic and statistical analyses have so far been performed on the group as a whole. Here, we present a multidisciplinary investigation based on 16S rRNA gene sequences using both phylogenetic and statistical methods, thereby analyzing MALOs in the overall framework of the Rickettsiales. This study revealed that (i) MALOs form a monophyletic group; (ii) the MALO group is structured into distinct subgroups, verifying current genera as significant evolutionary units and identifying several subclades that could represent novel genera; (iii) the MALO group ranks at the level of described Rickettsiales families, leading to the proposal of the novel family "Candidatus Midichloriaceae." In addition, based on the phylogenetic trees generated, we present an evolutionary scenario to interpret the distribution and life history transitions of these microorganisms associated with highly divergent eukaryotic hosts: we suggest that aquatic/environmental protista have acted as evolutionary reservoirs for members of this novel family, from which one or more lineages with the capacity of infecting metazoa have evolved.