Фамилия Тютюкина образована от прозвища Тютюка, которое восходит к украинскому глаголу «тютюкати». Этот глагол имеет несколько значений: говорить или кричать «тю» — возглас удивления, недовольства, разочарования или насмешки; прогонять, вспугивать скотину, а во время охоты — зверя; а также осуждать. Исходя из этого, прозвище Тютюка могло указывать на характерную манеру речи человека — его «тюканье», на привычку выражать недовольство окружающим или же на профессию загонщика на охоте. Потомок человека с таким прозвищем со временем получил фамилию Тютюкина.

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

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

Какая из версий правдоподобнее? Первая, с прозвищем, выглядит более убедительной: глагол «тютюкати» широко бытовал в говорах, а прозвища по манере речи давали часто и охотно. Деревня Тютюки, скорее всего, сама получила название от прозвища первопоселенца, так что обе версии в конечном счете сходятся к одному корню.

В написании фамилии обращает на себя внимание двойное «т» — это следствие чередования: основа Тютюк- при добавлении суффикса -ин дает Тютюкин, а форма Тютюкина сохраняет эту двойную согласную. Подобные фамилии нередки, но именно это сочетание звуков делает фамилию легко узнаваемой и немного необычной для русского уха.