Tremaine \t-remai-ne, tr(e)-maine\ as a boy's name is a variant of Tremain (Celtic), and the meaning of Tremaine is "town built with stone".

The baby name Tremaine sounds like Tremayne, Tramaine and Trumaine. Other similar baby names are Tramayne and Tramain.