Да , несколько непонятно. Официально Харьковской губернии возвращено Екатериновское название в 1835 г.
Карта вроде тоже документ.
Скорее всего , карта составлялась в 1821 г. , а печаталась наверно позже. На карте написана , что она сочинена в С.Питербурге в 1821г. , но не указана дата ее выхода в свет.
В пользу этого гласит следующие : "В 1796 наместничества были упразднены, в связи с чем на территории Харьковского наместничества было восстановлена Слободско-Украинская губерния, разделенная на 10 уездов: Харьковский, Ахтырский, Богодуховский, Валковский, Волчанский, Змиёвский, Изюмский, Купянский, Лебединский, Сумской." На карте как раз 10 уездов !
Далее - " В 1835 Слободско-Украинская губерния была повторно упразднена и на ее месте была создана Харьковская губерния, которая состояла из 11 уездов"
Получается , карта составлялась в один период , печаталась в другой и на момент выхода не отражала действительную информацию.
Может так ?
Наверно можно провести аналогию американской карты, фрагмент которой Вы выставляли, указывая на ж.д. в р-не Соцгорода. Эти карты выходили в свет в 1954-57 годах, но составлялась она на базе карт Красной армии 1942-43 годов. Некоторые названия уже к моменту выхода карты не существовали.