Board Thread:New on Terraria Wiki/@comment-64.209.159.171-20130409204010/@comment-7962465-20130409215328

Because of a glitch, the majority of chests in a world will contain the same items.

This means that it may take many worlds in order to find a pet.