Although it is stated numerous times that Theo Kojak is of Greek heritage, the name "Kojak" is actually of Polish origin. Kojak's heritage was changed to Greek in order to match Telly Savalas' Greek heritage.
Telly Savalas is seen throughout the series both sucking on his lollipop and smoking. In real life, Telly Savalas was trying to quit smoking. The lollipop was used to cut back on smoking. His character Kojak even admitted once that he smoked too much and sucked on lollipops every day except on Sundays.
Lieutenant Kojak's rhetorical question "Who loves ya, baby?" was ranked number eighteen in TV Guide's list of "TV's 20 Top Catchphrases" (August 21-27, 2005 issue). The line is also prominently featured on the slipcase of the season one DVD set.
Most of Telly Savalas's friends have appeared on the show: George Savalas, Tige Andrews, Bruce Kirby, Jackie Cooper, Michael Constantine, Vincent Gardenia, Daniel J. Travanti, Bernie Kopell, Shelley Winters, Eli Wallach, and Danny Thomas.