They are named in honor of all veterans — the U.S. Army, Navy, Air Force, Marines and Coast Guard, said Priscilla S. Cornelio, director of the Pima County department of Transportation.