If you can find a book by Kari Maund called "The Welsh Kings" (a whopping misnomer as Wales had no kings), you will read about the many Llewellyns from whom this name descends. There are even family trees in the book

These will not help you in your trek backward but will at least give you some background on the name.