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

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

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

Суффикс -ининова в окончании встречается реже, чем просто -ова, и может говорить о том, что фамилия фиксировалась в формах, где основа на -ин уже не воспринималась как притяжательная, и к ней добавили новый патронимический суффикс. Это придаёт фамилии оттенок архаичности и указывает на длительную историю бытования в крестьянской или мещанской среде, где написание не сразу устоялось.