The name Tremaine means Town Surrounded By Stone and is of Irish origin. Tremaine is name that's been used by parents who are considering unisex or non-gendered baby names--baby names that can be used for any gender.
Celtic surname for families from the parish of Tremayne in Cornwall, U.K.