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

Суффикс «-ов» стандартный для русских фамилий, указывает на принадлежность: чей? — Тараханов. Модель образования типична для фамилий, возникших в среде служилых людей и купечества в XVI–XVII веках, когда тюркские имена и прозвища активно русифицировались. Примечательно, что в некоторых говорах «тарахан» могло быть и прозвищем, данным за какой-то характерный признак — например, за упрямство или особую походку, но это уже вторичное, народное переосмысление.

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

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