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

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

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

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