Словарь русских фамилий - олухов

Отчество от канонического мужского имени Елевферий (см. Елеферьев) в форме Олуферий не раз встречалось на Севере, например в купчей XV в.

(Н) Имя Елеферий ( с греч. 'свободный') в русской живой, а потом и в письменной речи видоизменилось в Алфер или Олфер. (Ф). Фамилии Олухов и Олухнов так же образованы от этого имени, из его формы Олух, а не от бранного прозвища. (Э). В 'Ономастиконе' Веселовского. Олух, Олухов: Олух, крестьянин, 1545 г., Новгород; Иван Мокиев Олухов, подьячий, 1657 г.