Shah also named new chiefs for four other party wings -- SC, ST, OBC and Kisaan morchas.
Mahajan (36), the new Bhartiya Janta Yuva Morcha President is daughter of late party leader Pramod Mahajan and currently a Lok Sabha member from Mumbai North-Central.
Vinod Sonkar, a Lok Sabha member from Kaushambi, Ramvichar Netam, a Rajya Sabha member from Chattisgarh, Virendra Singh 'Mast' and former MP Dara Singh Chauhan were named as new presidents of party's SC, ST, Kisan and OBC wings respectively.
Mast (60) is a third term MP who represents Bhadohi, Uttar Pradesh in Lok Sabha.
Chauhan has joined BJP last year after quitting BSP.