Uzvārds "Gračinska" ir slāviska izcelsmes, visbiežāk sastopams Polijā, Baltkrievijā un Latvijā. Tas ir toponīmisks uzvārds, kas, visticamāk, cēlies no vietvārda "Gračina" vai tamlīdzīgiem nosaukumiem Austrumeiropā, kas saistīti ar apdzīvotu vietu.
Slaveni cilvēki ar šo uzvārdu:
1. Jeļena Gračinska (dzimusi 1976. gadā) — Latvijas šahiste, starptautiskā meistare, vairākkārtēja Latvijas čempione šahā.
2. Sofija Gračinska (1917—2007) — padomju un Krievijas arhitekte, Maskavas pilsētbūvniecības projektētāja, PSRS Arhitektūras akadēmijas dalībniece.
3. Aleksandrs Gračinskis (1918—1975) — padomju kinorežisors un scenārists.
Uzvārds Latvijā ir salīdzinoši rets, un pazīstamākā persona ar to ir šahiste Jeļena Gračinska.