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

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

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

Географически фамилия Тозлиян встречается в основном среди армян, чьи корни идут из Западной Армении (исторические области Васпуракан, Сасун) или из Нагорного Карабаха. В России и странах бывшего СССР носители фамилии появились в результате миграций конца XIX — начала XX века, особенно после геноцида армян 1915 года. В советское время фамилия не подвергалась русификации — суффикс -ян сохранили, что отличает её от многих других, где добавляли -ов или -ев.

В написании возможны варианты: Тозлиян, Тозлян, Тозлиянц, но основная форма — через «и» — закрепилась в паспортных записях. Фамилия редкая, не входит в списки массовых армянских фамилий, поэтому её носители, скорее всего, принадлежат к одной или нескольким родственным ветвям.