There's also the scene in "Old Fashioned Murder" where, in her hysteria, Phyllis Brandt calls him Lt.Columbus.
When was he called Dr Columbo?