In the Early (Ante-Nicene) Church, free-will was considered the ABILITY to make choices independent of external coercion by such mechanisms as fate or instinct. This was the way the Ante-Nicene teachers and apologists expressed it. For instance,
Irenaeus of Lyons, (120-202 AD) who was the student of Polycarp the disciple of John the Apostle.
"1. This expression [of our Lord], ‘How often would I have gathered thy children together, and thou wouldest not,’ set forth the ancient law of human liberty, because God made man a free [agent] from the beginning, possessing his own power, even as he does his own soul, to obey the behests of God voluntarily, and not by compulsion of God. For there is no coercion with God, but a good will [towards us] is present with Him continually. And therefore does He give good counsel to all. And in man, as well as in angels, He has placed the power of choice (for angels are rational beings), so that those who had yielded obedience might justly possess what is good, given indeed by God, but preserved by themselves. On the other hand, they who have not obeyed shall, with justice, be not found in possession of the good, and shall receive condign punishment: for God did kindly bestow on them what was good; but they themselves did not diligently keep it, nor deem it something precious, but poured contempt upon His super-eminent goodness.
(Against Heresies, book 4, chapter 37, paragraphs 1 – 7)