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

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