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

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

Интересная деталь: в русских метрических книгах и ревизских сказках XIX века эту фамилию могли записывать по-разному — Сафединов, Сафетдинов, Сафиудинов, в зависимости от говора писаря. Встречается она в основном в Поволжье (Татарстан, Башкортостан) и среди казанских татар, а также в астраханских и сибирских татарских общинах.

Если предки носили эту фамилию, они, скорее всего, были мусульманскими крестьянами или мещанами, а само имя Сафедин могло даваться в честь религиозного деятеля или просто как благочестивое пожелание. В дворянских родословных книгах Сафединовы не встречаются — фамилия сугубо народная, крестьянско-мещанская, без сословного блеска.