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

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

Менее вероятна, но возможна связь со старонемецким словом Friede — «мир, покой». В этом случае фамилия могла быть переосмыслением немецкой фамилии Фриде или Фридман, где корень сократился до «Фред», а затем получил русское окончание. Однако такая редукция встречается реже, чем прямой переход от имени.

Географически фамилия Фредов редкая. Она встречается в основном в центральной России и в регионах, где в XVIII–XIX веках селили немецких колонистов (Поволжье, Новороссия). В дореволюционных метрических книгах попадаются единичные записи о Фредовых — чаще всего среди мещан или крестьян, что говорит о полной ассимиляции носителей в русское сословие.

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