Lithostrotia se deriva del griego antiguo "lithostros", que significa "incrustado con piedras", en referencia al hecho de que muchos de los litostrotios conocidos son preservados con osteodermos.