The barley hordoindoline genes (Hina and Hinb) are homologous to the wheat puroindoline genes (Pina and Pinb). These genes are involved in grain hardness, which is an important quality for barley processing. We identified novel variants of Hina and Hinb in 10 wild Hordeum species (H. bogdanii, H. brachyantherum, H. bulbosum, H. chilense, H. comosum, H. marinum, H. murinum, H. patagonicum, H. pusillum, and H. roshevitzii) covering all Hordeum genomes and preliminarily named them Hinc. These nucleotide sequences were highly similar to those of Puroindoline b-2 variant genes (Pinb-2v) and were located on chromosome 7I in H. chilense. The Hinc genes in H. bogdanii, H. bulbosum, H. patagonicum, and H. roshevitzii were pseudogenes possessing in-frame stop codons. We also found a partial Hinc sequence in H. murinum. This gene was not found in cultivated barley and H. vulgare subsp. spontaneum. The phylogenetic tree of Gsp-1, Hin, and Pin genes demonstrates that Hinc and Pinb-2v genes formed one cluster. Therefore, we considered that Hinc and Pinb-2v genes shared a common ancestral gene and were homologous to each other. We also studied the evolutional process of Gsp-1, Hin, and Pin genes. Our results suggested that Gsp-1 might be the most closely related to a putative ancestral gene on Ha locus.