Army of Northern Virginia vs the Army of the Potomac
Army of Tennessee vs the Army of the Tennessee
Also why was it the Army of New Mexico when the claimed territory was Confederate Arizona?
I don't have any precise insight into your question, but it does track with how the respective sides referred to battles, as well. The Union side often named battles for nearby rivers, creeks, etc. Antietam, Bull Run, etc.