I think it's up to you to decide. I made a clone of a beer a while back that combined two different published clone recipes of the same beer - I would call that my recipe. Other times I'll come up with a recipe on my own that ends up remarkably similar to someone else's published recipe, but that's still my recipe. Other times I'll start from a published recipe and diverge after a few times brewing it. That is my recipe too, but I don't hesitate to tell people the history of the recipe if they are interested ("my recipe is based on one from my LHBS, but I did this and this").
Still, it's a lot easier to say "my Pliny recipe" than to say "it's a Pliny the Elder clone that is kind of a mish-mash of Vinnie's homebrew PtE recipe and McDole's recipe for Pliny's Hammer with a tweak to the gravity and some rearranging of the malt and hops based on what I had and could find. Oh, and I used palm sugar instead of table sugar, just for fun."