Normally, one discovers his spirit animal by paying attention in daily life. Seeing the same animal everyday is one of the many signs you should pay attention to. Your spirit animal may also come to you in your dreams.
Go with your gutt. Your spirit animal is probably the one that you feel most connected to, just search inside yourself.