Моя версия.
Незаконнорожденный сын рабыни-вольноотпущенницы из франков. Носит франкское имя - Хродберт, местные переиначили в Робина. Вырос в уверенности, что его настоящим отцом является кто-то из волшебного народа, причем из знати. Видимо, мать его получала от своего покровителя (настоящего отца Робина) некие средства, так что Робин получил некоторое образование. Видимо, учился в монастыре. Был оттуда изгнан за неподобающее поведение, потом странствовал по всей Британии. Бывал бродячим актером-мимом, часто мошенничал. Имеет знакомых среди разбойников, иногда имеет с ними какие-то дела. Но он не Робин Гуд, сам не разбойничает. А вот обхитрить, сжульничать и на этом раздобыть средства к существованию - его стихия. Иногда может зло подшутить над тем, кого считает заслуживающим наказания. В некоторых отношениях чем-то похож на Ходжу Насреддина из повестей Соловьева.

Upd. Важно, что при этом он не лишен истинного благородства, которое иногда проявляет.