MUST be?
As I understand it, yes.
While Jewishness is passed down through the mother, everything else (priesthood, kingship, tribal identity, family, inheritance) is passed down through the father. This means the messiah must be the son of a male human being who is a descendant of David and Solomon.