And I will put enmity between thee and the woman, and between thy seed and her seed; it shall bruise thy head, and thou shalt bruise his heel. (Genesis 3:15)
--He was born of the seed of the woman, thus indicating a virgin birth, and thus escaping the sin nature of the man (Adam) from whom the curse came. It is through man that the "seed" comes, not the woman.
But when the fulness of the time was come, God sent forth his Son, made of a woman, made under the law, (Galatians 4:4)
"made of a woman," again indicating the virgin birth.
"made"--"cause to be generated," also indicating, as the gospel accounts tell us that she was conceived by the Holy Spirit. He escaped the sin nature of man.
The answer to the OP is: Yes, he had to be born of a virgin.
God said he would (Isa.7:14), and he had to come fully man and fully God at the same time, and yet without sin.