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

Корень «Турн-» — тёмный, и здесь начинается самое интересное. В русских и украинских говорах слово «турн» не встречается, зато оно есть в западноевропейских языках: французское tourner (поворачивать, точить) или немецкое turnen (заниматься гимнастикой). Но притягивать эти значения напрямую к украинской фамилии рискованно — скорее всего, основа связана с личным именем или прозвищем. Самая вероятная версия: Турниенко образовано от уменьшительной формы крестильного имени Тур (от древнегреческого Τύρος? или от славянского «тур» — дикий бык?). Имя Тур в старину встречалось у славян, хотя и редко, а прозвищем могли наделить человека сильного, упрямого или с бычьей шеей. В таком случае Турниенко — «сын Турни» (Турня), где Турня — ласкательная форма от Тур.

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

Географически фамилия тяготеет к центральным и восточным областям Украины: Полтавщине, Черкащине, Харьковщине. В России она редка и почти всегда указывает на украинские корни предков. Сословной принадлежности по фамилии не установить — носителями могли быть как казаки, так и крестьяне или мещане, поскольку суффикс -енко в XVIII–XIX веках стал универсальным для всех слоёв населения Поднепровья.