Фамилия Подоханов, вероятно, связана с названием деревни Подоханы, расположенной в Даровском района Кировской области. Вполне вероятно, что основатель рода Подохановых был уроженцем этого села. В результате, потомок человека, обладающего прозвищем Подохан, со временем получил фамилию Подоханов.