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

Прозвище Безухий могло возникнуть по двум разным причинам. Первая — самая очевидная: человек действительно лишился уха или ушей, например в драке, в наказание или из-за болезни. Такие физические приметы в среде, где все друг друга знали в лицо, сразу давали прозвище — как Безрукий, Безногий, Кривой. Вторая версия — охранительная, обереговая. Родители могли нарочно назвать ребёнка Безухим, чтобы отвести от него беду: считалось, что «плохое» имя обманет нечистую силу и мальчик вырастет здоровым и красивым. Этот обычай был особенно распространён в крестьянской среде, где детская смертность стояла высоко.

Версия про слабое здоровье действительно маловероятна: в русской традиции прозвища с приставкой без- редко давали по внутренним качествам или болезням, почти всегда — по зримым признакам.

Фамилия Безухов встречается нечасто, но известна широко благодаря литературе: граф Пьер Безухов — герой романа Л. Н. Толстого «Война и мир». Толстой не случайно выбрал эту фамилию: она звучит немного нелепо, даже громоздко, что подчёркивает неуклюжесть и простодушие персонажа. В реальной же истории фамилия Безуховых не была дворянской — это типичная крестьянская или мещанская фамилия, образованная от прозвища. В дворянскую среду её «переместил» уже сам писатель.

С точки зрения словообразования фамилия чистая и прозрачная: корень -ух- (от «ухо»), приставка без-, суффикс -ов. Никаких редких или диалектных элементов. По той же модели образованы Безухов, Безруков, Безносов — все они фиксируются в русских писцовых книгах и переписях XVII–XVIII веков, преимущественно в центральных и северных губерниях. Точное место возникновения фамилии Безухов не установлено, но по косвенным данным (частотность прозвища Безухий) её можно связывать с территорией современных Тверской, Ярославской или Вологодской областей.