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