Фамилия Тутынин образована от личного прозвища Тутынь и относится к распространенному типу русских фамилий на -ин. Такой суффикс в русской ономастике обычно указывает на принадлежность: Тутынин значит «сын Тутыня», «из рода Тутыня». Если фамилии на -ов/-ев чаще возникали в среде служилых людей и крестьянства центральной России, то суффикс -ин типичен для северных и некоторых поволжских территорий, хотя в целом эта модель встречается повсеместно.

Сам корень прозвища — самый интересный и спорный момент. Скорее всего, он восходит к черкесскому слову «тутын» — «табак». В этом случае основатель рода Тутыниных либо выращивал табак на продажу, либо был заядлым курильщиком. Отсюда же мог возникнуть и переносный смысл: Тутынем могли прозвать вялого, апатичного человека, поскольку табак в народной культуре ассоциировался с дурманом и расслабленностью. Впрочем, не исключено и другое прочтение: у адыгов есть слово «туутъан» — «родной», и тогда прозвище носило бы ласкательный, семейный оттенок.

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

О точном месте и времени возникновения фамилии Тутынин говорить сложно. Процесс формирования русских фамилий растянулся на несколько столетий — с XV по XVII век, и в разных сословиях он шёл с разной скоростью. Отсутствие фамилии в известных боярских и дворянских родословцах позволяет предположить, что Тутынины — род крестьянский или посадский, а прозвище Тутынь могло закрепиться за семьёй в южнорусских землях, где влияние кавказских языков ощущалось сильнее.

Сегодня фамилия остаётся редкой, и это делает её особенно ценной для генеалогического поиска: чем меньше носителей, тем больше шансов проследить свою ветвь по документам. При этом сама фамилия — замечательный памятник славянской письменности и культуры, сохранивший в себе след давних межэтнических контактов, которые иначе стёрлись бы из памяти.