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