Фамилия Аредов звучит как что-то древнее и книжное, и это ощущение не обманывает. Её основа — редкое имя Аред, которое в русской традиции ассоциируется прежде всего с библейским персонажем Иаредом (Иаредом), одним из ветхозаветных патриархов, жившим, по преданию, 962 года. Отсюда пошло устойчивое выражение «аредовы веки» — о необычайно долгой жизни. В народной среде это имя осмыслили как символ долголетия, и им могли в шутку или с уважением назвать человека, прожившего очень много лет.

Словообразовательная модель здесь проста и прозрачна: суффикс -ов указывает на принадлежность («чей?»). Аредов — буквально «сын Ареда» или «потомок Ареда». Такие патронимические фамилии на -ов в центральной России и на севере были самой массовой формой, вытеснившей более архаичные варианты. Примечательно, что в некоторых говорах имя Аред могло превратиться в Арий, и тогда фамилия Аредов оказывалась в родстве с более известной фамилией Ариев.

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

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