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

Модель образования фамилии типична для русского севера и центра: суффикс -ов присоединился к прозвищу Олух, отвечая на вопрос «чей?» — сын Олуха. Окончание -ов указывает на отчество, которое закрепилось как фамилия в XVI–XVII веках. Если бы прозвище кончалось на -а, мы бы получили Олухин, но форма на -ов говорит о том, что основа была мужского рода и твёрдой.

Географически фамилия Олухов тяготеет к северным и вологодским землям, а также к Вятке. В переписных книгах XVII века можно встретить крестьян с таким прозвищем в Архангельском и Устюжском уездах. Это характерно для зон, где прозвища дольше сохранялись в быту и не вытеснялись полными христианскими именами. Никакого дворянского рода Олуховых в истории не зафиксировано — фамилия оставалась крестьянской и мещанской, что лишний раз подтверждает её прозвищное происхождение.

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