Cryptocoryne costata was described as a species in 1941 by François Gagnepain from a plant from Siam (present-day Thailand). It later turned out that it cannot be distinguished from Cryptocoryne albida, which had already been described in 1931 by Richard Neville Parker from Burma (now Myanmar). C. costata is therefore now regarded as a synonym of C. albida.
In the hobby and in the aquarium plant trade, however, the name C. costata is still often used. It usually refers to brown-leaved forms of C. albida.