Can phobias come from past lives?

Yes, and they often do, especially if there's no obvious cause for them in this lifetime.