Фамилия Тютюков образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Тютюк восходит к украинскому глаголу «тютюкати» со значением «говорить, кричать "тю" (возглас удивления, недовольства, разочарования, насмешки и т.д.)», «прогонять, вспугивать скотину или во время охоты – зверя», а также «осуждать». Таким образом, прозвище Тютюк могло указывать на характерную манеру речи (тюканье) или поведения человека (выражение недовольства по отношению к другим людям) или на его профессию (загонщик на охоте). По другой версии, фамилия Тютюков образована от названия деревни Тютюки (в Кировской области), выходцем из которой мог быть основатель рода Тютюковых. Таким образом, потомок человека, обладающего прозвищем Тютюк, со временем получил фамилию Тютюков. О точном месте и времени возникновения фамилии Тютюков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Тютюков представляет собой замечательный памятник славянской письменности и культуры.