The process in which the 5' end of a pre-tRNA molecule is converted to that of a mature tRNA in the mitochondrion.