Googling for the origin of "A penny for your thoughts," I have only found the origin of a likely-related phrase "my two cents" and simple dictionary entries for "a penny for your thoughts." More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.