Believing in evolution is more like believing that the moon is a tiny planet orbiting the Earth. None of us have actually been there, but pretty smart people have concluded that that's what the moon is, and it fits nicely with what we know so far about gravity etc. So yes, it's technically a matter of faith, but there's a lot of evidence that it is in fact so. In short, it's reasonable.
It's not like Christianity is the only, or even the most, logical thing to believe in. For one, I don't really see more evidence for Christianity than for, say, Hinduism. Sure, if I really dig into both religions and compare every aspect of them, I may conclude that one is more likely true than the other, but none of them has any real evidence as far as I can tell. Also, if we were supposed to conclude that Christianity is true by analyzing it historically, logically, philosophically, scientifically etc, that would seem to go against what the religion itself is proclaiming about faith. I think most Christians would agree that real faith is something supernatural, not the end result of scientific study. If it were, then only very smart and knowledgeable people would believe.