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

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

Географически фамилия Таркелов встречается крайне редко, в основном в центральных и южных областях России, что косвенно подтверждает её связь с народными формами канонических имён. В дореволюционных метриках она могла записываться как Таркелов или Таркелев — вариативность была обычным делом, пока не закрепилось единообразие после паспортизации в XX веке.

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