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

Суффикс -ов (в мужской форме -ов/-ев) — классический русский патронимический суффикс, который присоединяли к фамилиям тюркского и арабского происхождения при оформлении в российских документах. Это говорит о том, что предки носителей фамилии жили на территории Российской империи (скорее всего, в Татарстане, Башкортостане или среди кавказских народов) и получили фамилию по отцу — Заредину. Интересно, что форма «Заредин» встречается реже, чем, например, «Зарипдин» или «Зарифдин», поэтому фамилия Зарединова может быть локальным вариантом, закрепившимся в конкретном роду.

В этимологическом словаре русских фамилий Б. Унбегауна нет прямого упоминания этой фамилии, но модель «арабское имя + -ов» описана как типичная для русификации мусульманских имён. Если рассматривать альтернативу: в редких случаях основой могло быть прозвище от диалектного слова, но для фамилии с корнем «дин» это маловероятно. Версия с именем — основная и самая надёжная.

Географически фамилия тяготеет к регионам с татарским и башкирским населением, а также к Дагестану. Носители Зарединовой могли быть как крестьянами, так и представителями духовенства — муллами или учителями при мечети, так как имя с корнем «дин» часто давали в семьях, ценящих религиозное образование.