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

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

География фамилии это подтверждает. Основная масса Початух — выходцы из Черниговской, Полтавской, Сумской областей, а также из приграничных районов России (Белгородская, Курская области). Фамилия недворянская, крестьянская по происхождению. В ревизских сказках и метрических книгах XIX века Початухи встречаются как государственные крестьяне или казаки, что типично для этой местности.

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