Elven Runestone is a favored gift in Dragon Age: Origins - Awakening. It gives +10 approval (with diminishing returns) to Velanna, and +5 approval (with diminishing returns), for any other companion.
Location
Vigil's Keep - Deep Roads in the gem mine.