Question

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

Answer 1

Привередливый. Происходит от корня ВРЕД. 
Вередить - вережать, вредить, вередовать. На Юге России - чудить, причудничать, привередничать, прихотничать. 

Answer 2

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