В имеющихся в нашем распоряжении источниках эта фамилия не объясняется. Можно предположить следующее. В словаре Даля есть слово аред -мтарый брюзгач, кащей, скряга; колдун. Могло существовать и прозвище Аредка, Аредак с таким значением. Само слово выводится у Даля из имени Ирод — Иаред. Но, возможно, в каком-нибудь из местных говоров есть и другое значение. А может быть производная форма от имени Ардалион