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

Географически фамилия Тукешев распространена в Оренбургской, Челябинской областях и в Башкортостане. Встречается и у казахов, но в форме Түкешев. Это говорит о том, что предки носителя фамилии, скорее всего, были башкирами или татарами, перешедшими в русское подданство в XVI–XVIII веках и получившими фамилию по отцу. Интересно, что в некоторых старых записях фамилия писалась через «и» — Тикешев, что может быть следствием местного произношения или ошибки писаря.

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