In the 'Doctor Who' story "The Chase" from the First Doctor's "time", first the TARDIS and then a Dalek time machine materialized on the observatory deck of the Empire State Building in 1966. At that time there was a tour guide (played by Arne Gordon) who sounded like a poor man's version of Lt. Columbo, a few years before Peter Falk took on the role of 'Columbo' in "Prescription Murder".
So since he wasn't intentionally channelling the actor, and probably just going for a generic New York accent, I don't see why we can't make the assumption that maybe his character was related to Columbo. After all, Columbo had five brothers and a sister as mentioned in "Make Me A Perfect Murder".
This tour guide could be Sal, who was probably one of his older brothers since he taught the detective how to smoke at the age of 12. (Columbo was somewhere in the middle of the sibling heirarchy.)
The tour guide was never named in the 'Doctor Who' episode, and it's unlikely we'll ever see another 'Columbo' episode, so this theory of relateeveety will probably never be disputed... at least on screen.