Crystal Palace's 1-0 victory over Villa's relegation rivals Norwich City means Eric Black's side can still mathematically survive, but they showed few signs of fight as they were beaten by goals from Steve Cook and Joshua King.
Villa – who are one of seven teams to have played in every Premier League campaign – struggled to give those inside Villa Park any sense of optimism, and eventually Bournemouth pounced.
Cook's deft flick put the visitors ahead before the break, and King added a second with 16 minutes to play. Jordan Ayew scored a late consolation, but it did little to lift a toxic atmosphere inside much of Villa Park.
Victory took Bournemouth past the 40-point barrier for the season, allowing Eddie Howe to plan a second campaign in the top flight for many onlookers' pre-season relegation favourites, with Callum Wilson's first appearance since September further boosting the Cherries late in the game.
Twenty year-old Lyden began the match in central midfield, but was substituted for Rudy Gestede at the break as Villa looked to overturn the deficit in the second half.
