Uzvārds "Gradovska" ir sieviešu dzimtes uzvārds, kas radies no vārda "pilsēta" (krievu: город, grad) un bieži norāda uz saistību ar pilsētu, tās iedzīvotāju vai amatpersonu. Visticamāk, tas ir toponīmisks uzvārds, kas varētu būt saistīts ar noteiktu apdzīvotu vietu vai radies kā atvasinājums no vārda "gradovskis" (piemēram, pilsētas iedzīvotājs). Slavenas personas ar šo uzvārdu ietver, piemēram, latviešu aktrisi un režisori Natāliju Gradovsku (dzimusi 1981. gadā), kā arī citas personas kultūras un mākslas jomā Austrumeiropā.