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

Наиболее вероятная версия связывает фамилию с грузинскими или греческими корнями. В грузинском языке существует имя Таркил (თარქილი), которое, в свою очередь, восходит к древнегреческому Ταρχύλος. В греческой мифологии Тархил — это имя одного из персонажей, но в бытовой ономастике оно могло закрепиться как прозвище или личное имя. Фамилии на -о в славянской среде часто появлялись на юге России, Украине или в казачьих областях, где оседали выходцы из Причерноморья и Кавказа. Если фамилия попала в русский язык через украинскую среду, то форма Таркило могла возникнуть из прозвища Таркил с добавлением характерного украинского окончания -о, которое нередко оформляло прозвища в единственном числе.

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

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