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

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

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

Географически фамилия Тулесова наиболее часто фиксируется в Оренбургской, Астраханской областях и на юге Урала — в зоне активных контактов русского и тюркского населения. Встречается она и среди казахов, принявших православие, когда родовое имя русифицировали по стандартной модели.

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