Gudjohnsen has been on loan at White Hart Lane from AS Monaco since January and has impressed during his stint at Spurs.
The 32-year-old played 11 times this year, his third spell with a Premier League team having previously played for Bolton and Chelsea, scoring twice as Spurs reached the FA Cup semi-finals and sealed fourth spot and a Champions League qualifying spot for next season.
Tottenham boss Harry Redknapp praised Gudjohnsen for his link up play but reports claim that Martin O'Neill will attempt to take the forward to Villa Park.
The Icelander's father and agent, Arnor, told Sport.co.uk: "It is difficult to make a clear comment at the moment. Firstly, they want to keep him at Tottenham Hotspur. I saw the Aston Villa speculation but I haven't heard from them to be honest.
"He has enjoyed it under the manager. It was difficult for Eidur to come in to the club in the middle of the season, so I think he would like to have a good pre-season with the club and then play a full season with the club.
"I don't know exactly what type of deal Eidur would sign, I wouldn't be surprised if it was a one-year loan deal. But you never know, this has not been decided."
By Owen Edwards
‘After Manchester City’s recent form, maybe they’re the underdogs against Manchester United!’ Former Red Devils defender on this weekend’s derby
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
