Speak with Thotar at Razor Hill in Durotar.
Hello, young hunter. You look to me like you are skilled enough to handle a beast and train it as your companion.
You must see Thotar at Razor Hill. He can put you on the path to earning a pet of your own.
Yes, it is time for you to begin your training.