Animals do have souls. Every living thing has a soul. It is humans and angels that have rational, spiritual souls capable of directly experiencing the Beatific Vision. In any case, blessings are given to material objects (living or not) to set the object apart for the service of God.
