Основой фамилии Семенуха послужило церковное имя Симеон (Семен). Фамилия Семенуха образована от аналогичного имени, которое является народной формой крестильного мужского имени Симеон (Семен), что в переводе с древнееврейского на русский язык означает «услышанный Богом в молитве». Скорее всего, основатель рода Семенухи был представителем простого сословия. Согласно другой версии, данная фамилия образована от прозвища Семенуха, которое восходит к глаголу «семенить», то есть «идти, делая частые, мелкие шаги». Поэтому можно предположить, что основатель рода Семенухи не любил размашистых, необдуманных, поспешных действий, был человеком подвижным, активным, одаренным.