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

Если бы фамилия была образована по стандартной патронимической модели, мы бы получили Никитин или Никитов. Выбор суффикса -ух- указывает на то, что фамилия, скорее всего, закрепилась не в документах при крещении, а в бытовом общении, в среде крестьян или посадских людей, где уличные прозвища были обычным делом. В некоторых говорах суффикс -ух- мог нести и несколько уничижительный оттенок, но в случае с Никитухой он, вероятнее, обозначал просто «своего», «знакомого Никиту».

Географически фамилия тяготеет к южнорусским и украинским землям, где суффикс -ух- более распространён в прозвищах и фамилиях. Встречается она крайне редко, что делает её ценной для генеалогического поиска — найти однофамильцев почти наверняка означает найти родственников. Двойников у фамилии практически нет: её легко отличить от Никитушкина, Никитченко или Никитина.

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