From Number sign (#) at Wikipedia:

"In most English-speaking countries outside North America, the symbol is usually called the hash mark, hash sign, or hash symbol, and the corresponding telephone key is the hash key."

It doesn't say how it got that name. Do you suppose it's because it resembles the crosswise cuts you make, when chopping up meat to make hash?