Basaltine

Relating to, composed of, or resembling basalt; having the nature or quality of basalt.

From 'basalt' plus the suffix '-ine' (meaning 'of or relating to'). The '-ine' ending appears in words like 'maritime,' 'alpine,' and 'serpentine,' indicating affiliation with a substance or place.