Прозвище Мачиха, очевидно, получила мачеха, то есть неродная мать, не первая жена отца. Таким образом, потомок человека, обладающего прозвищем Мачиха, со временем получил фамилию Мачихина.