Фамилия Зарединов — один из тех случаев, где основа читается почти прозрачно, а вот происхождение требует выбора между двумя разными логиками. Сама фамилия — патронимическая, образована по тюркской модели с русским суффиксом -ов, который в данном случае указывает на принадлежность: «сын Заредина». Вопрос упирается в имя Заредин.

Самый прямой путь — видеть в основе арабское имя Заредин, которое в тюркской огласовке звучит как Зари́ддин (Zarīd al-Dīn). Это сложение двух корней: «зарид» (редкий, достойный) и «дин» (вера, религия). Имя означает «редкость веры» или «тот, кто дорог вере». В мусульманском ономастиконе такие имена не редкость, хотя форма Заредин встречается реже, чем Зариддин или Зарид.

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

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

Корень фамилии не связан со славянскими основами, и это сразу отличает её от большинства русских фамилий. Носитель фамилии может с равной вероятностью происходить из среды казанских татар, башкир или горских народов Кавказа. Единственное, что объединяет все версии, — имя в основе имеет религиозный оттенок и указывает на предка, которого окружающие называли по имени, данному при рождении, а не по прозвищу.