The "faith means believing without evidence" definition is from Mark Twain and Richard Dawkins, not from Scripture or the Fathers.
What the New Testament word actually means
The Greek pistis meant trust, faithfulness, fidelity — the same word used in legal contracts, marriage vows, and courtroom testimony. It assumes a basis. Hebrews 11:1 doesn't say "faith is wishful thinking"; it says faith is the substance of things hoped for, the conviction of things not seen. Both words are evidential.
Faith with grounds
Luke writes his Gospel so Theophilus may know "the certainty" of what he was taught (Luke 1:4). John says his Gospel is written from eyewitness testimony "that you may believe" (John 20:31). Paul stakes everything on a historical event: "If Christ has not been raised, our preaching is useless, and so is your faith" (1 Cor. 15:14).
Faith vs. proof
Faith is trust beyond what is strictly proven, not against it. You have faith in a chair when you sit down — you don't run engineering analyses first. You have evidence (it's held before), but you commit before certainty. Christianity asks for the same kind of step toward a Person who has given strong reason to be trusted.
The Orthodox lens
St. Justin Martyr called Christianity "the true philosophy." The Fathers never opposed faith and reason; they made faith the air in which reason could finally breathe. "Crede ut intelligas — believe so that you may understand," said Augustine. You see more once you trust enough to look.
A pastoral word
If you feel you have too many questions to have faith, you may simply have more honesty than the people who told you to stop asking. Bring the questions. Christ is not afraid of them.