The meaning of PATRILINEAL is relating to, based on, or tracing descent through the paternal line. How to use patrilineal in a sentence.