His original name in the comics was Mr. Zero. This was around 1959, so it wasn't long before the t.v. show changed his name to Mr. Freeze. They also gave him a "real name", Dr. Schivel.
The show even gave him an origin. Batman spilled cryogenic chemicals on Dr. Schivel during an arrest.