Фамилия Аредаков — редкий случай, когда угадать основу не так просто, как кажется. На слух она напоминает множество фамилий на -аков, но её корень неочевиден и требует разбора.

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

Менее вероятна, но возможна связь с тюркским именем Аредак (от арабского «рад» — воля, желание) или с искажённым вариантом имени Аристарх (в народной форме Ареда). Однако для фамилии Аредаков первая версия — прозвищная, от «ареды» — выглядит убедительнее, учитывая, что такие «отрицательные» прозвища в старину давали специально, чтобы отвести от ребёнка сглаз.

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

Однокоренных фамилий почти нет: можно вспомнить разве что Аредов или Аредьев — они ещё реже. Сама фамилия Аредаков стоит особняком и представляет собой живой пример того, как народная демонология и диалект закрепились в родовом имени.