TREMAINE is a name for Boy's that means "town built with stone" It originates from Celtic and is a widely used and common name.