Borrowed from French coche, from German Kutsche, from Hungarian kocsi, from Kocs.
Practice speaking and memorizing "coche" and many other words and sentences in Portuguese.