Asterolasia trymalioides was first formally described in 1854 by Ferdinand von Mueller who published the description in Transactions of the Philosophical Society of Victoria, based on plant material that he collected from the rocky summit of the Cobberas Range.