It's true that names do take a long time to come back. That said, I don't think in my lifetime (I'm mid 40s) we'll see the return of 70s favourites such as Sharon, Tracey, Nicola, Alison, Darren, Stuart, Ian, Gary. Even further off are the names of the late 80s/90s, I give you:
Kylie, Chelsea, Shannon, Carly, Kelly, Keeley, Danielle, Courtney, Brooke, Tegan, Paige, Lauren, Shane, Kyle, Reece, Shaun, Sean, Ryan, Grant, Spencer, Bradley, Tyler, Taylor.
All highly desirable in 2080?