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

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

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