The tawny nurse shark was first described by French naturalist René-Primevère Lesson as Scyllium ferrugineum, based on a long specimen from New Guinea.
The genus name Nebrius is derived from the Greek word nebris or nebridos, meaning the skin of a fawn.