Фамилия Семирухин — редкий пример, где за основу взято не имя, а числительное, причём не в привычной форме «Семи…» (как Семиглазов, Семиножка), а с усечением. В её основе лежит древнерусское нецерковное имя Семирух, которое, в свою очередь, образовано от числительного «семь» и суффикса -ух-, характерного для просторечных прозвищ (сравните: Пятуха, Шестуха). Модель образования фамилии проста: к основе Семирух- добавили патронимический суффикс -ин, означающий «чей?» — «сын Семируха».

Почему человека могли назвать Семирухом? Самой правдоподобной выглядит версия о порядке рождения. В крестьянской среде, где детей было много, седьмого сына или дочь часто так и называли — Семак, Семёрка, Семирух. Это не имя в современном смысле, а внутрисемейное прозвище-порядковый номер, который затем закреплялся за потомками. Другие версии — например, связь с прозвищем человека, работавшего «семь рук» (силач) или имевшего семь пальцев, — менее вероятны из-за отсутствия параллелей в других фамилиях с корнем «рук-» (Рукин, Рукавишников не дают таких числовых конструкций).

Географически фамилия Семирухин тяготеет к центральным и южнорусским регионам, особенно к бывшим Курской, Воронежской и Тамбовской губерниям. Это зона, где суффикс -ух- в прозвищах был особенно активен. Интересно, что фамилия могла возникнуть и на стыке двух основ: в некоторых говорах «семирухий» означало «неуклюжий, неповоротливый» (от «рухнуть» — падать, оседать), но это лишь дополнительная, локальная гипотеза, не отменяющая основного числового происхождения.

С точки зрения словообразования, Семирухин стоит в одном ряду с фамилиями Пятухин, Шестухин, Осьмухин, но по частоте встречаемости уступает им — седьмой ребёнок в семье был реже, чем пятый или шестой. Социально фамилия почти наверняка крестьянская: в дворянских и купеческих родах такие «порядковые» прозвища не приживались, там предпочитали полные христианские имена.