If you're going to write something where faith (or at least, theistic faith) is a central tenet, it's going to be very worthwhile for you to start by figuring out how correct that faith is, and how supported it is in the rest of the world. Is faith in the world similar to the real world, where there's little to no actual proof in a deity, or will the deity have a more direct role in the world (not necessarily appearing in the world, but directly answering prayers, speaking audibly to people, etc)? It's fine if the answer is "no one knows for sure", but make sure that you know that that's the answer before going on with the rest of the story.
There's also various degrees of "faith". For example, the character could have three beliefs: "My father exists", "I will find my father", and "My father is alive". The first is pretty basic and very likely to be true (you did mention a lab though, so I suppose it could be false; that might make an interesting twist, if the character was created in the lab and memories of his father were hallucinations). The second and third are more guesses, but the character at least has some amount of input in the second; he can control whether he continues on with his quest or simply gives up, making it into a bit of a self-fulfilling prophecy. The third, however, has almost no input from the character; he has no way (barring finding evidence of his father) of knowing whether his father is alive or not, and has no way if affecting whether or not his father is alive.
The last thing I want to note on is a bit of a personal note; I'll say that I'm an atheist so you know a bit about where I'm coming from. "Faith", in the sense that you believe in something without any real proof either way, can be incredibly dangerous if you don't make sure that you have some kind of safeguard built into your faith.
For example, using the videos you linked, in the second video they talk about how a lot of physics knowledge was overturned with introducing quantum mechanics. Yes, we had "faith" in those systems being correct, but as soon as evidence to the contrary was presented, we switched our thinking to the new system (at least once we put the new evidence through rigorous testing). That's an example of good faith; belief in something that may not be fully proven, but also the ability to accept that it may not be correct and change belief accordingly when it's challenged.
An example of bad faith from the videos would be what they said about Einstein in the last one. He had very strong faith in quantum mechanics being wrong that he strove constantly to prove it wrong, ignoring evidence to the contrary. That's an example of bad faith.
The difference between the two is that, in order for your faith to be reasonable, you need to have some circumstance in which you'd accept that it was wrong; it has to be falsifiable in some way. If you tell yourself that you'll always believe in it no matter what evidence is presented against it, that's not reasonable faith.