Tremaine The origin and history of Tremaine. Etymology From Cornish tre (“farmstead; town”) + men (“stone”). ← Back to the full definition of Tremaine