If you look at the
area code listings in any standard American
phone book, you'll find that
Hawaii is listed as "808 (state)".
I don't know if that's the origin of the name, but it sure is a pretty interesting coincidence.
Addendum: the band's first release was called Pacific, and the group name is written "state 808" on the cover, so this theory looks pretty good. (Thanks, break).