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