Although Tremain is rare outside Cornwall, the surname appears in church records from the seventeenth century.