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

Суффикс -енко, который мы видим в фамилии, — типичный украинский патронимический формант. Он указывает на то, что носитель фамилии — потомок человека по прозвищу Турчаня, то есть «сын Турчани». Такая модель образования фамилий была широко распространена на территории современной Украины и юга России, особенно в казачьей среде, начиная с XVI–XVII веков. Поэтому, несмотря на «турецкий» след в корне, сама фамилия — явление восточнославянское.

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

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