Colissimo n’est pas un nom commun; c’est le nom donné à un service. Il faut donc une majuscule.
Certains noms propres sont devenus noms communs : c’est le cas de « poubelle » ou  « silhouette » par exemples. « Frigidaire » était  une marque de réfrigérateurs; il désigne maintenant toutes sortes de réfrigérateurs de marques différentes?
Dans ces cas, en devenant noms communs, ils perdent leur majuscule.
Ce n’est pas le cas de « Colissimo » qui ne désigne rien d’autre qu’un service spécifique de La Poste.

Oui mais alors pour désigner quoi d’autre que le service de La Poste ?
Pour ma part, je n’ai jamais rencontré ce mot pour autre chose.
C’est bien plus vraisemblablement une erreur.

Bonjour,

La Poste emploie  Colissimo  pour désigner non plus le service mais le colis postal : votre Colissimo.

Merci beaucoup

Il est pourtant souvent écrit « colissimo » sans majuscule, peut-être beaucoup le considèrent déjà comme un nom commun ?

On gardera donc « Colissimo » sera donc la conclusion, car c’était là l’essentiel, merci de ces réponses.

Vous confondez capitale et majuscule. Il faut effectivement une majuscule à Colissimo. Que vous souhaitiez utiliser la capitale pour représenter cette majuscule est libre à vous, mais rien ne l’oblige, même si c’est l’usage.