Taeniophyllum norfolkianum was first formally described in 2006 by David Jones, Bruce Gray and Mark Clements and the description was published in The Orchadian from a specimen collected on Mount Bates. The specific epithet (norfolkianum) refers to Norfolk Island. The ending -ianum is derived from the Latin suffix -anus meaning pertaining to or belonging to.