It's Snow because he's a bastard of the north, at least as explained in the series ... not sure if the books say otherwise.
All bastards have last names like snow according to the book. They don't get to have their fathers name. If he weren't a bastard, he wouldn't even be in the knights watch. The show didn't show it much but lady kat despise him