Тулеген Тохтаров родился 19 декабря 1921 года в селе Каракудук в крестьянской семье. Окончил 4 класса. Работал рафинировщиком на Лениногорском свинцовом заводе Лениногорского полиметаллического комбината.
В Красной Армии с 1941 года. В действующей армии с декабря 1941 года.
Автоматчик роты автоматчиков старшего лейтенанта Соловьева, 23-го гвардейского стрелкового полка (8-я гвардейская стрелковая дивизия, 3-я ударная армия, Калининский фронт) гвардии красноармеец Тулеген Тохтаров в бою за село Нагаткино Новгородской области 5 февраля 1942 года одним из первых ворвался в село, огнём из автомата уничтожил семерых фашистов и двоих взял в плен.
В дни первых схваток с врагом Тулеген подал заявление в партийную организацию части, в котором писал: «В бой хочу идти коммунистом. Прошу принять меня в партию». В роте любили Тулегена за общительность, находчивость, отвагу. Действуя смело и решительно, Тулеген не раз увлекал за собой бойцов.
7 февраля 1942 года в бою за село Бородино бесстрашный гвардеец ворвался в один из домов и уничтожил пять вражеских солдат.
Тулеген Тохтаров пал смертью храбрых в бою 10 февраля 1942 года. В этот день на окоп гвардии красноармейца Тохтарова шло в атаку около взвода гитлеровцев. Смелый боец в упор расстреливал наседавших со всех сторон врагов, которые, не выдержав губительного огня советского воина, откатились, но вскоре вновь пошли в атаку. В ходе боя гвардии красноармеец Тулеген Тохтаров был тяжело ранен в живот, но не прекращал огня. Кончились патроны. На теряющего силы гвардейца бежал фашистский офицер. Тохтаров, превозмогая боль, поднялся во весь рост и пошёл на врага. Боясь упасть, он напряг последние силы, бросился на гитлеровца и прикладом размозжил ему голову, но был сражён пулей другого фашиста.
Мужественный гвардеец был похоронен в деревне Бракловицы Старорусского района Новгородской области.
Указом Президиума Верховного Совета СССР от 30 января 1943 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистским захватчиками и проявленные при этом мужество и героизм гвардии красноармейцу Тохтарову Тулегену посмертно присвоено звание Героя Советского Союза.
В 1978 году переулок Безымянный в Зыряновске переименован в улицу Тохтарова.