Trace \t-ra-ce\ as a girl's name (also used as boy's name Trace), is a variant of Tracy (Irish, Gaelic), and the meaning of Trace is "warlike".
The baby name Trace sounds like Tracie, Tracey, Traci and Tracee. Other similar baby names are Grace and Tace.