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

Фамилию образовали по самой распространённой русской модели: от основы Аредак- с помощью суффикса -ов. Отчество «Аредаков» первоначально означало «сын Аредака». Женская форма Аредакова закрепилась за женой или дочерью носителя этой фамилии. Суффикс -ов указывает на древность фамилии: такие фамилии в основном сложились в XV–XVII веках, когда отчества с этим суффиксом стали передаваться по наследству.

С географической точки зрения, фамилия Аредакова (и мужская Аредаков) — редкая. Встречается преимущественно в регионах, где были сильны традиции южновеликорусского наречия: в Ростовской, Волгоградской областях, а также в некоторых районах Украины. Носители фамилии могли быть потомками крестьян или казаков — именно в этих сословиях чаще всего сохранялись просторечные формы имён, в отличие от дворянства, где закреплялись церковные, книжные варианты.

Однокоренные фамилии — Аредаков, Аредакин, Аредаковский. Родственные по модели образования — Родионов (прямая связь), Радионов, а также фамилии с тем же суффиксом -ак: Кузьмак, Иванак, Павлак. Но Аредаков стоит особняком: имя Аредак почти не фиксируется в современных документах, поэтому фамилия — практически единственный живой след этой устаревшей формы. Если искать аналогию в словообразовании, то фамилия Аредакова держится на трёх китах: редкое имя, южнорусский говор и типичный фамильный суффикс. Именно сочетание этих трёх элементов делает её уникальной среди однокоренных.