From Hungarian kocsi, via German Kutsche or Italian cocchio. Doublet of coach.
Practice speaking and memorizing "coche" and many other words and sentences in French.