An old anime/cartoon set in prehistoric time where the main character dresses like Tarzan and lives in a jungle
Isn't it Rahan? I know it's a pretty old french comic, even the animation adaptation made out of it is quite old (1986).

It's a blond guy with a loin cloth, the action is set in prehistoric times.