"Patrilinear" means that all male humans can trace a path to the ancestral individual that contains only males. Whether the same individual is also the ancestor of all living females cannot be known based on the Y-chromosomal evidence.
If we allow paths that contain both males and females, the MRCA of all living humans may have lived remarkably close to the present time - circa 3000 BCE, based on many estimates.
(I'm not trying to suggest that this is the case, I'm pointing out how they could have jumped the tree, so to speak)
Ignore species distinctions for a moment. Just tihnk about all the organisms that begat the people alive on earth today (that is, all their parents), and then the parents of those, and so on back. Eventually, you will find a organism that begat every person alive today in a direct line. The question is how far back in history you have to go to find such a person/thing. Note that there will be many such people (and this person was by no means the only person alive at the time, or anything like that -- just one of many, who had several children, who all had several children, who eventually interbred with all other humans). In fact, that person's parents are also the common parents of all mankind, and so on, so this isn't going to be a unique or special distinction; we're just curious about the most recent.
Or something like that. How close am I?