[1][3] A description of the species was presented to the Royal Society of Victoria in 1895 by Arthur H. S. Lucas and Charles Frost, proposing the name Rhodona tetradactyla.

[4] The taxon was reassigned to the genus Lygosoma by Frederick Robert Zietz,[2] and as the earlier binomial was preoccupied (as a synonym for Mocoa tetradactyla), he named the species after Frost.

[6] L. frosti is a species of Lerista which is distinguished by a small and slight form, eyelids that are movable, and a less distinct dark stripe at the midline of each side.

The overall coloration is olive grey to brown at the upperside (dorsally), perhaps displaying greenish or red-brown tones, and with two or four rows of dark dot markings extending along the back.

The dark pattern begins near the ear and ends along the tail, sometimes displaying light dot or dash marks.