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

Суффикс «-онов» в фамилии — редкий вариант более распространённого «-ов». Обычно он появлялся, если основа прозвища оканчивалась на согласный, но в устной речи давала беглый гласный: Турчен → Турченов, а по аналогии с фамилиями вроде Звонов или Козонов — Турченонов. Ударение в фамилии, скорее всего, падает на второй слог: Турче́нонова, хотя в быту иногда смещается на третий.

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

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