At the very least growing up as a kid in the '80s and early '90s, the only time I ever heard someone get compared to Kojak was as an insult. Shouting "Hey, Kojak!" at a bald guy was a good way to start a fight.