Every one spend quality of time thinking about how their product/services keywords could be ever possibly be used in a phrase by a consumer and think of any other words that could sensibly also be in that phrase, but would not be relevant to your product or service, that would give you a good starting point for your negative keyword list, even without seeing it actually used in a particular search.
