Ms Allen-Wyatt is seen as an influential figure in Welsh women's football and has regularly spoken about her wish to inspire younger players.
Some parents said they felt flattered that she saw potential in their children.
Lucy and Matt Roberts paid £300 for 10 sessions for their seven-year-old daughter Willow, who “lives and breathes” football but sometimes lacked confidence.
The parents-of-three, who live in Hengoed, Caerphilly, said Ms Allen-Wyatt told them a GPS tracker would measure Willow's metrics, which she would then compare against children on the Aston Villa Academy database.
Aston Villa have been approached for comment.