Didn't all of it start with the new Battlestar Galactica being called nuBSG, with all the nuCharacters like nuStarbuck and nuAdama, nuetc...?
Nope. Wasn't nu then, having already been used in describing various genres of popular music. (See: nu-disco
; etc. In fiction, see: nu-Earth
. See also names of many business ventures going back at least as far as the 1960s; nu isn't new.)