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

Исторический контекст здесь не декорация, а важная часть объяснения. В Россию табак попал в XVI–XVII веках: сначала его завозили английские купцы, потом он проникал с наемными офицерами, а в Смутное время — с отрядами интервентов и казаков. Но именно в Малороссии тютюн был не диковинкой, а привычной крестьянской культурой. Дешевый и доступный, он противопоставлялся более дорогим сортам, и прозвище Тютюм могло нести легкий оттенок иронии — так могли назвать заядлого курильщика или человека, который знал в табаке толк по-простому, без столичного лоска.

Сам разбор фамилии показывает, что перед нами нестандартный случай. Обычно украинские фамилии на -а (Тютюма, Голота, Швачка) — это застывшие прозвища в именительном падеже. Здесь же, судя по архивным данным, сначала бытовала форма Тютюм, и лишь позднее к ней добавилось конечное -а. Это довольно типичный для украинской ономастики процесс: окончание менялось под влиянием местных говоров или при переносе фамилии в русскоязычную среду. В Книге памяти Алма-Атинской области упоминается украинец Тютюм Дмитрий Григорьевич, родившийся в 1894 году в селе Бельмашки Екатеринославской губернии — это как раз подтверждает, что исходная форма без -а реально существовала и бытовала на территории нынешней Запорожской области.

Любопытно, что курение в XIX веке переживало переходный период: папиросы только начинали вытеснять нюхательный табак, но тот еще долго оставался в моде. В Москве к середине века работали четыре крупные табачные фабрики с сотнями работников, а в начале 1860-х обер-полицмейстер запретил курить на улицах — нарушителей отправляли в полицию, и перепуганные курильщики бросали папиросы куда попало, из-за чего случались пожары. Для фамилии Тютюма этот фон не обязателен, но он помогает представить, насколько широко табачное дело было вплетено в повседневную жизнь — от крестьянского поля до столичных фабрик.

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