No se sabe con certeza la función exacta de mio, pero la opinión mayoritaria parece inclinarse por considerar que es un título o tratamiento, probablemente pronunciado /mió/, por lo que sería «de mio Cid», con minúscula y sin tilde.