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

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

В истории известен князь Иван Данилович Калита — московский правитель XIV века, прозванный так за своё богатство и щедрость (по одной из версий, он всегда носил с собой калиту с деньгами для раздачи нищим). Однако фамилия Калитуха вряд ли напрямую связана с княжеским родом, поскольку суффикс -уха — явно простонародный, деревенский. Скорее всего, предок носителя этой фамилии был крестьянином или ремесленником, которого в своей среде прозвали Калитухой за какую-то особенность: либо он торговал, либо был прижимист, либо просто имел привычку носить сумку через плечо.

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