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

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

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

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

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