If it doesn't relate to the celebrity, it's original. I use faces all the time. But if you're using their first AND last names, I think it's fan fiction. You have to be fairly removed from the celebrity to justify it as OF.
I think just use part of their names and write it as an original. I would definitely read it since I have been looking for some new reading material :)
Awesome, looking forward to it.