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

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

Суффикс -ов указывает, что фамилия русифицировалась, скорее всего, в XIX веке, когда крестьянам и инородцам массово давали фамилии по отцу. Географически фамилия тяготеет к регионам с сильным тюркским влиянием: Татарстан, Башкортостан, Оренбуржье, а также к бывшим территориям Казанского ханства. Встречаемость крайне низкая, что говорит о локальном происхождении — от одного основателя рода.

Сравнение с однокоренными фамилиями (Катаков, Катаев) показывает, что Катакинов — более поздняя форма, где основа была воспринята как полное имя, а не усечённое. Никаких данных о дворянском происхождении нет — это фамилия выходцев из податных сословий, скорее всего, государственных крестьян или бывших служилых татар.