It has been demonstrated that freemason - in an operative context - is a contraction of 'freestone mason'....The earliest printed use so far traced comes in The Pilgrimage of Perfection - usually attributed to William Bonde - printed in 1536 by Wynkyn de Worde.
The Craft: A History of English Freemasonry (ed. HarperCollins, 1986)