"Pimelea treyvaudii" was first formally described in 1912 by Alfred James Ewart and Bertha Rees from an unpublished description by Ferdinand von Mueller and the description was published in "Proceedings of the Royal Society of Victoria".