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

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

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