Uzvārds "Gradkovska" ir sieviešu dzimtes uzvārds, kas radies no vīriešu dzimtes uzvārda "Gradkovskis". Tas ir tipisks slāvu cilmes uzvārds, kas, visticamāk, veidots no vietvārda "Gradkova" vai līdzīgas izcelsmes, kas saistīta ar pilsētiņām vai ciemiem Austrumeiropā (piemēram, Polijā, Ukrainā, Baltkrievijā). Uzvārda cilme varētu būt saistīta ar vārdu "grad" (pilsēta, ciems) vai personvārdu "Grad".
Slaveni cilvēki ar šo uzvārdu:
1. Jeļena Gradkovska — Latvijas šahiste, starptautiskā meistare.
2. Anna Gradkovska — Polijas aktrise un teātra režisore.
Šis uzvārds nav ļoti izplatīts, tāpēc ievērojamas personas ar to galvenokārt saistītas ar Latviju un Poliju.