Uzvārds “Navicka” ir baltu izcelsmes, visbiežāk sastopams Lietuvā, kur tas radies no personvārda “Navys” vai “Navidius” ar piedēkli “-icka”, kas norāda uz piederību vai saistību. Vēsturiski tas varētu būt saistīts ar vietvārdu vai cilts nosaukumu.
Slaveni cilvēki ar šo uzvārdu:
1. Andrius Navickas — Lietuvas politiķis, bijušais Lietuvas lauksaimniecības ministrs.
2. Gintaras Navickas — Lietuvas futbolists, spēlējis aizsarga pozīcijā.
3. Marius Navickas — Lietuvas vieglatlēts, specializējies sprinta distancēs.
Uzvārds galvenokārt koncentrēts Baltijas reģionā, īpaši Lietuvā, un nereti sastopams arī citās bijušās PSRS valstīs.