Фамилия Тутенков восходит к прозвищу Тут. Следовательно, Тутом могли прозвать вялого, апатичного человека. Таким образом, потомок человека, обладающего прозвищем Тут,со временем получил фамилию Тутенков.