They're a random encounter! Keep exploring, and you'll eventually come across it. Do note - befriending a wild wolf is on the more uncommon side. Usually you fail and get a KB (otherwise known as a Knucklebone).
The good thing about that though is once you obtain 50 KB, you can do a hunt and get a wild wolf.
This guide explains wild wolves better and in more depth :)