A new middle school in Corpus Christi will be called Lexington Middle School after the Corpus Christi Independent School District board of trustees voted to approve the name Monday evening.