Фамилия Тутельян — яркий пример форманта -ян, характерного для армянских фамилий. Этот суффикс, восходящий к древним патронимическим показателям, указывает на происхождение от предка по мужской линии. В армянской ономастике -ян (и его вариант -янц) означает «из рода такого-то» или «принадлежащий к...». Таким образом, Тутельян — это «потомок Тутеля» или «из рода Тутеля». Сама основа фамилии, Тутель, является личным именем или прозвищем.

Корень «тут» в армянском языке означает «шелковица» или «тутовое дерево». Слово «тут» (թութ) широко распространено в тюркских и кавказских языках, и армянский не исключение. Поэтому прозвище Тутель могло быть дано человеку по роду занятий — садоводу, выращивающему тутовые деревья, или торговцу шелком-сырцом, который традиционно ассоциируется с тутовником. Вполне вероятно, что предок носителя фамилии жил в местности, изобилующей этими деревьями, или имел характерную внешнюю черту, которую в народе связывали с тутовником (например, смуглую кожу или густые темные волосы).

Менее распространенная, но допустимая версия связывает основу с диалектным армянским словом «тутел» — «толкать», «подталкивать». В таком случае прозвище Тутель могло закрепиться за человеком настырным, энергичным или работающим с тяжестями. Однако версия с тутовым деревом выглядит более естественной и лучше вписывается в традицию образования армянских фамилий от названий растений и плодов (сравните: Хачатурян от «хач» — крест, но есть и Арутюнян от «арют» — орех).

Географически фамилия Тутельян тяготеет к западным регионам исторической Армении, в частности к области Киликия. Многие носители этой фамилии — потомки выходцев из Западной Армении, бежавших от геноцида 1915 года. Со временем фамилия распространилась по диаспоре, встречается в России, Ливане, Сирии, США. В России Тутельяны известны прежде всего благодаря академику Виктору Александровичу Тутельяну — крупному ученому в области гигиены питания, что делает фамилию узнаваемой в научных кругах.