Uzvārds "Stinka" ir reti sastopams, un tā precīza izcelsme nav viennozīmīgi nostiprināta. Visticamāk, tas ir saistīts ar vācu vai slāvu valodu ietekmi, iespējams, radies no personvārda vai vietvārda. Latvijā tas ir ļoti neparasts uzvārds.
Slavenu cilvēku ar šo uzvārdu nav plaši pazīstamu pasaules mērogā. Ierobežotās atsauksmēs minēts, ka 19. gadsimtā Krievijas impērijā dzīvoja kāds Mihails Stinka, taču viņš nav izcils vēsturisks vai kultūras darbinieks. Mūsdienās šis uzvārds gandrīz nav sastopams publiskajā telpā.