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

Однако стоит учитывать важный нюанс: фамилия образована не напрямую от слова «турок», а от более старой формы Туркин. В русской ономастике фамилии на -ин образуются от основ на -а/-я (Турка — Туркин), а уже от Туркин по модели «чей?» возникла фамилия Туркинов. Это редкий случай двойного суффиксального наращения, который говорит о том, что прозвище закрепилось в роду не в первом поколении: сначала был Турка, затем его сына записали как Туркин, а внука — уже как Туркинов.

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

Альтернативная версия — от тюркского мужского имени Туркен (Туркян), что значит «тюркская женщина» или «тюркская царица». Это имя встречалось у народов Средней Азии и Кавказа, и если предок носителя фамилии был, например, из татар или башкир, то Туркинов могло возникнуть как русифицированный вариант отчества от такого имени. Но эта гипотеза слабее: прозвищный путь через Турку и Туркина выглядит естественнее для русской среды.

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