Well, to coin means to produce a new coin so it suggests that you have thought of a new way of putting words together to make a phrase- exactly the opposite of what people actually do, which is trot out some well used phrase that somebody else once thought of.
There is another old word coign which might have something to do with it for all I know.