Elemental materia is a key upgrade in Final Fantasy VII Remake.
It allows you to link it to a materia slot with a magical element (fire/ice/air/lightning) and imbue your weapon with its power, increasing your damage and exploiting enemy weaknesses.
Here’s where to find it.
Source: Destructoid Final Fantasy VII Remake: Where to find the absolutely crucial elemental materia