Nazwa „Kraj Nadwiślański” miała jeszcze bardziej podkreślać zespolenie Królestwa z Imperium Rosyjskim.

Zakres użycia nazwy Określenie „Kraj Nadwiślański”, początkowo całkowicie potoczne, w latach 80. XIX wieku bez szczególnej podstawy prawnej zaczęło się pojawiać także w dokumentach oficjalnych.

Jako datę pierwszego pojawienia się tej nazwy w akcie urzędowym często podaje się rok 1888. W wydanym 11 czerwca zdaniu Rady Państwa pierwszy raz użyto określenia „gubernie Kraju Nadwiślańskiego”.

Jednak jeszcze wcześniej nazwy „Kraj Nadwiślański” użył car Aleksander III. 29 kwietnia 1883 imperator nadał Order Świętego Aleksandra Newskiego kuratorowi warszawskiego okręgu szkolnego, Aleksandrowi Apuchtinowi. W wydanym z tej okazji reskrypcie carskim pojawiło się określenie Priwislinskij kraj.

Później nazwę „Kraj Nadwiślański” coraz częściej wprowadzano do oficjalnych dokumentów, czyniono to jednak niekonsekwentnieNa przykład: akt dotyczący administracji guberni Królestwa Polskiego opublikowany w 1892 zawiera także wprowadzone w późniejszej poprawce określenie Priwislinskij kraj (pkt 2.10)..