"Notolabrus parilu"s was first formally described in 1850 as "Tautoga parila" by Scottish naturalist John Richardson (1787-1865) with the type locality given as King George Sound in Western Australia.