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

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

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

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

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