Skandapurana 14.0.p30

14.0.p30

adhyāyaḥ 32 uddhartanajaṃ lepaṃ gṛhītvā pārvatyā bālakanirmāṇakaraṇam, pārvatyā lepābhāvācchirohīno bālako'yamiti matvā tatkabaṃdhena saha kasyacinmattagajamastakasya saṃdhānakaraṇam, tataḥ śivena mahāvināyaketi tasya nāmakaraṇam, mahāvaināyakīśāntikathanam, mahāvināyakamāhātmyavarṇanam

Chapter 32: Taking the cosmetic paste derived from cleansing powder, Pārvatī fashioned a boy; considering, 'This boy is headless for lack of paste,' Pārvatī joined the head of a certain rutting elephant with that trunk; then Śiva named him Mahāvināyaka; narration of the pacification rite of Mahāvināyaka; description of the māhātmya of Mahāvināyaka.