Tremayne is a Welsh name for boys. The meaning is `town built with stone` The name Tremayne is most commonly given to American boys. The name sounds like: Tremaine, Tramayne Similar names are: Tramaine, Trumaine Found on https://www.pregnology.com/names/boys/Tremayne