Nanocetorhinus was described by Underwood and Schlogl in 2011, from 28 partial and complete fossil teeth (holotype: Z 27485) discovered at Cerová-Lieskové, Vienna Basin, in Slovakia.