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