"Of" is often used in names of things, proper, or, in your case, generic. The holder of the name claims to be characterized by the nature of the place they are from. That is, it means "from the valley" as much as "in the valley" - as though they were made of it, like cream of tartar.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.