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