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