Question

в каком веке и как произошло слово превередлевый

Answer 1

Привередливый - слишком разборчивый, с прихотями, капризами, придирками, такой, которому трудно угодить. 
Исконно русское префиксальное производное от "вередливый" - "неженка, слабый", от "веред" - "боль, болячка, рана". "Привередливый" исходно - "слишком чувствительный к боли".

Answer 2

 Искон. Преф. производное от вередливый"неженка, слабый", суф. образования от веред "боль, болячка, рана", в диалектах еще известного. Привередливый исходно — "слишком чувствительный к боли".