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

Вторая версия уходит в тульские говоры, где «катух» — это «птичий нос, клюв». Значит, прозвище могло закрепиться за обладателем длинного или крупного носа и указывало на внешность, а не на ремесло. Оба толкования — бытовые, без книжной или церковной окраски, что характерно для прозвищ, возникших в крестьянской среде.

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

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