Okay firsts are tricky. They are very hard to prove. So with that said, I am going to write that in this advertisement from 1989, this was the first time the District of Columbia government called Truxton Circle, Truxton Circle.
For a mere $80,000 62 Bates St NW was being sold by DHCD. For a paltry $250.00, they offered 22 Hanover St NW.
Is it the very first time the DC government called Truxton Circle by the name we know it as now? Possibly. This is just the first bit of evidence I located to prove the point.