Tremaine is a Cornish name, derived from the Cornish words 'tre', which means a 'settlement or farm', and 'main', which means 'stone'.