Luke 2:4-5 (KJV) And Joseph also went up from Galilee, out of the city of Nazareth, into Judaea, unto the city of David, which is called Bethlehem; because he was of the house and lineage of DAVID:
To be taxed with Mary his espoused wife, being great with child.
Again, through the FATHERS side...