It's possible. The Bible does mention animals in Heaven (ex. Lion shall lie down beside the lamb, baby shall stick his hand in the viper's nest, etc). Some people believe these are literal animals and others believe they are metaphors. If they are literal animals, there's no reason that I can think of that they wouldn't be the souls of animals that lived on Earth.