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

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

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

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

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

Поскольку фамилия не имеет суффикса принадлежности, её носителями могли быть люди из разных сословий: от казаков и крестьян до мещан и купцов. В казачьих реестрах XVIII–XIX веков Турки встречаются как выходцы из Запорожской Сечи или донских станиц. В метрических книгах XIX века фамилия фиксируется в Воронежской, Харьковской и Екатеринославской губерниях — то есть на территории Слобожанщины и Новороссии, где этнические прозвища были особенно распространены.