Chimbonda has been told he is surplus to requirements at White Hart Lane, along with another Martin O'Neill target, striker Jermain Defoe.
O'Neill is looking to acquire a specialist right-back after being forced to use centre-back Olof Mellberg in the role for most of the campaign.
McKay said: "Would Pascal welcome a move to Aston Villa? Of course he would. He is looking to leave Tottenham and Villa are a big club with great potential."