A man was stabbed to death in downtown San Jose early Sunday morning, and the suspect still is on the loose, according to police.