The cleavage of peptide bonds in proteins, usually near the N terminus, contributing to the process of import into the mitochondrion. Several different peptidases mediate cleavage of proteins destined for different mitochondrial compartments.