Фамилия Тутынина восходит к прозвищу Тутынь. Скорее всего, оно восходит к черкесскому слову «тутын» - «табак». Очевидно, основатель рода Тутыниных выращивал табак на продажу, либо курил его. Следовательно, Тутынем могли прозвать вялого, апатичного человека. Кроме того, нельзя исключить, что прозвище связано с черкесским словом «туутъан» - «родной». Таким образом, потомок человека, обладающего прозвищем Тутынь, со временем получил фамилию Тутынина.