Фамилия Туркина — это женская форма фамилии Туркин, а та, в свою очередь, восходит к прозвищу Турка. В старину так чаще всего называли турков-османов, составлявших основное население Османской империи (1453—1918). Прозвище могло указывать на национальную принадлежность предка или на его внешность — смуглую кожу и черные волосы. Однако это лишь одна из версий, и она не единственная.

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

Есть и географическая версия. В Львовской области Украины стоит город Турка, впервые упоминаемый в начале XV века. Предок Туркиных вполне мог быть выходцем оттуда. Но и здесь не всё гладко: фамилии на -ин в центральной России чаще образовывались от личных прозвищ, чем от названий далеких западноукраинских городов.

Если отбросить сомнительное, наиболее правдоподобной выглядит версия о прозвище Турка в значении «человек с восточной внешностью» или «выходец с Востока». Так в XVI–XVII веках называли не только турок, но и татар, ногайцев и вообще любого смуглого человека. Фамилии в среде богатых людей начали закрепляться и передаваться из поколения в поколение уже в XV–XVI веках, а крестьяне и ремесленники получили их позже, в XVIII–XIX веках, когда прозвище Турка окончательно превратилось в наследственную фамилию.

Сведения о носителях фамилии сохранились в архивных документах. В Ленинградском мартирологе записан агент пароходного рейда Свирской пристани Туркин Ефим Дмитриевич, родившийся в 1886 году в деревне Артюшино-Теменино Винницкого района. В Книге памяти Нижегородской области отмечен кустарь валяно-сапожного производства Туркин Иван Артемьевич, 1872 года рождения, из деревни Ивонькино. В Книге памяти Липецкой области упоминается плотник Туркин Иван Иванович, 1891 года рождения, из Добринского района. Эти записи показывают, что фамилия бытовала в северо-западных и центральных губерниях, а её носители занимались обычным крестьянским и ремесленным трудом.

Фамилию прославил Андрей Алексеевич Туркин (1975–2004) — лейтенант Управления «В» («Вымпел») Центра специального назначения ФСБ России. Он погиб при освобождении заложников во время теракта в Беслане и посмертно удостоен звания Героя Российской Федерации.