Ultimately from German Kutsche, likely via Venetan cocio, which would explain why /t͡ʃ/ was adapted as /kkj/ (compare Venetan ocio : Italian occhio).
Practice speaking and memorizing "cocchio" and many other words and sentences in Italian.