Фамилия Тутенов, предположительно, образована от имени Тутен. Оно, скорее всего, является фонетическим вариантом имени Тутан, которое в переводе с древнетюркского языка на русский означает «возгорайся, воспламеняйся», а в переносном смысле «зарождайся». Имя Тутан встречается в некоторых источниках. Так, в документах конца XV века можно найти упоминания о помещике Тутуне Баскакове. Возможно также, что фамилия Тутенов происходит от прозвища Тутен. Оно восходит к нарицательному «тутен», которое в старину в Восточной Сибири означало «щум, гул, зык». Можно предположить, что именование Тутен отражает некоторые особенности его обладателя. Так могли назвать того, кто имел громкий и звучный голос. Таким образом, потомок человека, которого звали Тутен, со временем получил фамилию Тутенов. Информация о представителях фамилии Тутеновых внесена в различные источники. Так, в документах упоминаются Абдукарим Тутенов, родившийся в 1905 году в Тас-Арыке Саркандского района Алма-Атинской области, Байкерим Тутенович Тутенов, родившийся в 1910 году в Талды-Курганской области.