Try to obtain something through artifice or indirectly. For example, He was always fishing for compliments, or, as William Makepeace Thackeray put it in Vanity Fair (1848): "The first woman who fishes for him, hooks him." [Mid-1500s]
Search for something, as in I've fished for it in all the drawers. [First half of 1700s]
Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.