Last name Koch - is what type of a name? Czech or what?

It's German for "cook". That doesn't mean that someone called Koch couldn't come from Czechoslovakia, because there were significant German populations in many parts of the Austro-Hungarian Empire.