"Pictilabrus lacticlavius" was first formally described as "Labrus lacticlavius" in 1840 by the Scottish naval surgeon and naturalist John Richardson (1787-1865) with the type locality given as Port Arthur in Tasmania.