The principal at the soon-to-be renamed J.E.B. Stuart High has made public the school's new logo for when it officially becomes Justice High.

In October 2017, the Fairfax County School Board voted to rename the school Justice High School. In January 2018, the students voted for the school's new mascot to be the Wolves.