Le préfixe co- signifie "avec", et "-listier" est dérivé de liste. Ce qui donne littéralement "être sur la même liste".
Il apparaît pour la première fois dans un ouvrage de Paul Bourget (écrivain plutôt méconnu aujourd'hui), qui évoque les colistiers de Jules Vallès.