Uzvārds "Navrocka" ir latviešu cilmes uzvārds, kas, visticamāk, radies no vietvārda "Navroka" vai līdzīgas cilmes. Tas var būt saistīts ar apdzīvotu vietu vai īpašumu nosaukumu, kas raksturīgs daudziem latviešu uzvārdiem.
Slaveni cilvēki ar šo uzvārdu:
1. Andrejs Navrockis — latviešu aktieris un režisors, pazīstams ar lomām Latvijas teātros un kino.
2. Jānis Navrockis — latviešu politiķis un sabiedriskais darbinieks, bijis Rīgas domes deputāts.
Uzvārds nav ļoti izplatīts, taču tas ir sastopams galvenokārt Latvijā un latviešu diasporā.