Thelymitra longiloba was first formally described in 1998 by David Jones and the description was published in Australian Orchid Research. The specific epithet (longiloba) is derived from the Latin words longus meaning "long" and lobus meaning "a rounded projection or protuberance" referring to the side lobes on the column.
