Colombo keresztneve egyetlen alkalommal sem hangzik el. Ugyanakkor egyetlen epizódba egy pillanat erejéig látható a jelvénye, melyen a Frank Colombo név olvasható.
Patrick McGoohan 3 alkalommal szerepelt a Colombo-ban. Külön érdekesség, hogy mindegyik alakítása az adott évad 3. epizódjában látható.
Bár a Columbo egy valódi olasz vezetéknév, a karakternek és a sorozatnak a neve/címe: Colombo.
7 évvel azt megelőzően, hogy Peter Falk eljátszotta Colombo-t, egy Bert Freed nevű színész alakította a szerepet az 1960-as televíziós epizódban: "the Chevy mystery theatre".
Bing Crosby-nak ajánlották fel eredetileg Colombo karakterét, azonban ő nem vállalta el a szerepet, mondván, ha a sorozaton dolgozna, nem tudna eljárni golfozni.