True story,
I worked at a car rental company from 04-08 (I work at corporate now, but I was at a rental location then at an airport) and Edge and Lita came through real late one night almost (it was after midnight). The bus driver that picked them up to bring them to our lot was a older black woman and a complete mark (STL has always been a 'rasslin town). She goes "I know you! You're Edge!". He looked around and goes "Who are you talking to? I'm Adam". And they went back and forth like that a couple of times, but he was actually making a joke out of it and not all pissed off. He eventually started laughing and they both gave her an autograph and even a tip I think.
The nicest wrestling "personality" I ever met working there was actually Jonathan Coachman, who was doing commentary at the time but still doing college sports on the side. The guy is a lot bigger in person than you would think, and was super nice. It was a Sunday and I was like "Coach, there's no wrestling event here this week. You just visiting?" and he sat in my line at the exit booth and chatted with me about how he does the sports announcing, shook my hand and was just genuinely nice.
Any time I asked them for an autograph, since I was young and stupid, I would just discreetly do it. Act like I didn't know them until the end of the transaction when I would say "And if you aren't too busy, could you sign this for me?" and hand them one of our maps or something so as to not draw attention to them. Booker T was cool, didn't say much but Charmelle was like "Oh hi thanks! How are you?" etc and she was BEAUTIFUL in person. Absolutely stunning.
EDIT
Sorry for all the stories can't believe I forgot this one. Brian Kendrick was the nicest wrestler I ever met working there. This was the time of his Spanky gimmick in WWE. I asked him for an autograph, and he was like "OMG YEAH BROTHER, I'll be happy to." and talked to me for a few minutes (non wrestling stuff, mostly about the city, what I would recommend for him to do etc). He honestly seemed super excited that someone ACTUALLY knew who he was.