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

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

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

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