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

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

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

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