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