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