The Sun says Newcastle sounded out Hoddle before they moved for Venables.
It is believed the 50-year-old could also turn down the job due to the lack of security the club can give him over his future.
Ashley wants to bring in a new manager on a temporarily basis and pay him per game.
