Years ago I worked with a man called Tertius and once said to him, 'And are you the third child?' He was quite surprised I knew what his name meant as in all the years he'd been working for the local city Council, no one else had ever known.
Rosina The name Kathleen has morphed into 'Caitlin' (now pronounced Kate-lyn) as the correct pronunciation of that name, in Gaelic, IS 'Kathleen'. Few people seem to know that either. 
My name means 'beautiful' in Spanish and Viet-namese.
I don't see anything wrong with Pocohontas, urban legend or not.
She was renamed Rebecca when she converted to Christianity, came to England with her husband John, had a son and died in Gravesend (macabre but appropriate) at the young age of 21.
She was quite famous in her day.