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