Thelymitra peniculata was first formally described in 2004 by Jeff Jeanes. The description was published in Muelleria from a specimen collected near Narrandera. The specific epithet (peniculata) is derived from the Latin word peniculus meaning "brush" referring to the loose, semi-erect tuft of hairs on the lateral lobes.
