Der Begriff leitet sich ab von den altgriechischen Wörtern stromat = ausgebreitet und lithos = Gestein. Damit wird ausgedrückt, dass die Biomatten den Untergrund flächig überziehen.