In a world where God reveals certain truths independently of human rationalization (e.g. the resurrection appearances, which so many "Christians" today are willing to deny), no, all truth does not start out subjectively. The thing is that the term "subjective" is not very helpful in these types...