The passage of protons across membranes through F1Fo-ATP synthases spins their rotors and drives synthesis of ATP. While the principle of torque generation by proton transfer is known, the mechanisms and routes of proton access and release and their evolution are not fully understood. Here, we show that the entry site and path of protons in the lumenal half-channel of mitochondrial ATP synthases are largely defined by a short N-terminal α-helix of subunit-a. In Trypanosoma brucei and other Euglenozoa, the α-helix is part of another polypeptide chain that is a product of subunit-a gene fragmentation. This α-helix and other elements forming the proton pathway are widely conserved across eukaryotes and in Alphaproteobacteria, the closest extant relatives of mitochondria, but not in other bacteria. Thus, the proton entry site, the shape of the access half-channel, and the proton transfer mechanism involving a chain of ordered water molecules, predate eukaryotes and possibly originated in the lineage from which mitochondria evolved by endosymbiosis.