Koch is a German surname. It is basically what is called an occupational surname like Goldsmith and its literal meaning is Cook, Cooke. It is also sometimes spelt as Kuch, Kuck. For reference and more information see the link below:
genealogy.about.com
genealogy.about.com