While slaying Andhakāsura (Andhakasura), Mahādeva (Mahadeva)created a number of Mātṛkā (Matrika; an order of lesser female deities) from his own body. Avālā (Avala) was one of those Mātṛkā.

Matsyapurāṇa(179.27)