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