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

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

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