Le mot "Coche" est un vieux mot de français, désignant une voiture à cheval. C'est à rapprocher de "cocher", celui qui conduit cet attelage.
A ne pas confondre avec le verbe cocher qui signifie marquer d'un trait ou encore le nom encoche qui signifie entaille ou petit trou.
Cela dit je ne vois pas le rapport avec les sacs à main?
Il y a le mot "une sacoche" qui existe, et qui désigne plutôt un sac à main d'homme si l'on peut dire, n'auriez-vous pas confondu oralement "sa coche" avec "sacoche" ?